FINITENESS PROPERTIES OF CUBULATED GROUPS 
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Abstract. We give a generalized and self-contained account of Haglund-Paulin's wallspaces 
and Sageev's construction of the CAT(O) cube complex dual to a wallspace. We examine 
criteria on a wallspace leading to finiteness properties of its dual cube complex. Our dis- 
cussion is aimed at readers wishing to apply these methods to produce actions of groups 
on cube complexes and understand their nature. We develop the wallspace ideas in a 
level of generality that facilitates their application. 

Our main result describes the structure of dual cube complexes arising from relatively 
hyperbolic groups. Let Hi, . . . , Hs be relatively quasiconvex codimension-1 subgroups 



of a group G that is hyperbolic relative to Pi, . . . , Pr- We prove that G acts relatively 
cocompactiy on the associated dual CAT(O) cube complex C. This generalizes Sageev's 
result that C is cocompact when G is hyperbolic. When Pi, . . . , Pr are abelian, we show 
that the dual CAT(O) cube complex G has a G-cocompact CAT(O) truncation. 
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1. Introduction 



One of the most important themes permeating combinatorial group theory during the 
past century has been sphttings of groups as free products, amalgamated products, and 
HNN extensions. This topic finally matured when Serre advanced the viewpoint of a group 
acting on a tree in the 1970s: a group G acts essentially on a tree if and only if G splits. 

Gromov introduced CAT(O) cube complexes in his seminal essay on hyperbolic groups 
in the 1980s. As trees are one-dimensional CAT(O) cube complexes, there was already a 
plethora of interesting group actions. In the 1990s, Sageev showed how to obtain an action 
on a CAT(O) cube complex from codimension-1 subgroups in a manner that naturally, 
but surprisingly, generalized the way Serre's trees arise as the graphs dual to an embedded 
collection of surfaces in a 3-manifold. 

While only free groups can act freely on a one-dimensional CAT(O) cube complex, the 
variety of groups acting freely in higher dimensions is staggering. When G acts freely 
on a CAT(O) cube complex C, the quotient G\C provides a natural 1) for G, and 

many properties of G are revealed by examining combinatorial and geometric properties 
of G\C or the action on C . For instance, applications towards automaticity and the lack 
of Property (T) are given in [NR98a, NR97, NR98b]. 

While a minimal action of a finitely generated group G on a tree T immediately pro- 
vides a compact "graph of groups" , the situation is substantially more complex in higher 
dimensions — even when the action is free. For instance, in general the action of G on 
the cube complex C provided by Sageev's construction may fail to be cocompact; G may 
even fail to be finite dimensional. However, Sageev proved that G acts cocompactly on G 
when the codimension-1 subgroups are quasiconvex and G is hyperbolic — and generalizing 
this theorem is a primary motivation of this paper. There has been much recent research 
finding appropriate codimension-1 subgroups of a group G, and then using the dual cube 
complex to illuminate G. A notable success is the theorem on the "structure of groups 
with a quasiconvex hierarchy" [Wis09, Wisb]. Our main result plays a critical role there 
in understanding the dual cube complex arising for a cusped hyperbolic 3-manifold. 

1.1. The goal of this paper: The main goal of this paper is to examine the finiteness 
properties of the dual cube complex obtained by applying Sageev's construction to a group 
together with a collection of codimension-1 subgroups. We have especially concentrated 
on the case where the group is relatively hyperbolic, as there are powerful results to be 
gleaned in this case that require some care. 

The following is a simplified version of our main result, which is Theorem 7.10. We 
emphasize that this result plays an important role in the relatively hyperbolic case of the 
work in [Wisb]. 

Theorem 1.1 (Relative cocompactness) . Let G he hyperbolic relative to Pi, . . . , Pj , and 
let Hi, ... , he relatively quasiconvex suhgroups. Choose an Hi-wall for each i. Let G he 
the cuhe complex dual to the wallspace consisting of these Hi-walls and their G -translates. 
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The induced action of G on C is cocompact relative to Pi-invariant subcomplexes Ci {see 
Definition 1.2). 

An i7j-wall is an ffj-invariant way to "cut G in half" along Hi. This is of particular 
interest when Hi is a codimension-1 subgroup of G (see Section 2.4). Sometimes there is 
coarsely a unique "natural" partition — for instance when G and the Hi are fundamental 
groups of closed aspherical manifolds [KK05]. Since a subgroup Hi might "cut G in 
half" in more than one way, we are unable to associate a specific dual cube complex 
with a collection of subgroups. Instead we must specify the additional data of the chosen 
partitions of G, which are the "ffj-walls" discussed in Definition 2.10. 

Definition 1.2 (Relative cocompactness). Let (G,P) be a group together with a collection 
of subgroups P = {Pi, . . . , P^}. We say G acts relatively cocompactly on the cube complex 
C if there is a compact subcomplex K and Pj-invariant subcomplexes Gi such that: 

(1) G = GKU\J GCi 

(2) gCi n g'Gj C GK unless gGi = g'Cj and i = j. 

In many cases, the dual cube complex C of Theorem 1.1 can be "truncated" by cutting 
off the infinite "ends" of the subcomplexes Ci. This is analogous to the classical case, 
where one truncates the cusps of a finite volume hyperbolic manifold. We illustrate this 
in the following simplified version of Corollary 9.5, which can be applied to complete the 
proof that B(6) groups are CAT(O) and similarly to complete an alternate proof of the 
Alibegovic-Bestvina result that limit groups are CAT(O) [AB06]. 

Theorem 1.3 (CAT(O) truncation). Let G be hyperbolic relative to virtually abelian sub- 
groups Pi, . . . , Pj. Let Hi, . . . , Hk be relatively quasiconvex subgroups with associated Hi- 
walls. Suppose G acts properly on the dual cube complex G. Then C contains a convex 
cocompact G-invariant subspace. In particular, G acts properly and cocompactly on a 
CAT(O) space. 

We emphasize that the vast majority of our effort and the exposition is focused around 
the proof of Theorem 1.1 as well as its relation to the Bounded Packing Property as devel- 
oped in [IIW09]. However we have also written the paper with the intention of introducing 
the methods to new researchers as well as providing a self-contained reference for future 
work in this area. We have included together fundamental results, straightforward results, 
and some folk results in a unified language. 

While the fundamental tool is Sageev's dual cube complex construction, the central 
unifying notion is a wallspace. These were first introduced by Haglund-Paulin, but we 
have developed their notion so that it is both more flexible and has greater reach in a 
manner that maintains its natural geometric motivation. 

Wallspaces: Haglund-Paulin's original definition of a wallspace has an underlying set 
X whose walls are partitions X = U U V . We soften this definition by relaxing their 
requirement that UCiV = 0. We do not believe there is a theoretical difference in the level 
of applicability. However, practically this more general definition facilitates applications 
by avoiding awkward choices. For instance, in a geometric setting when X is not discrete, 
a wall often naturally arises from a separating subspace W, and it is convenient to define 
U, V to be the two closed halfspaces intersecting in W. One already saw the arbitrary 
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inclusion of W on one side but not the other in Sageev's thesis, where W arises as a 
neighborhood of a codimension-1 subgroup. 

When the wahspace (X, W) is independently a metric space {X,d), we say (X, W) has 
the Linear Separation Property if there exist constants k > and e such that for all points 
x,y G X we have > Kd{x,y) — e. Here i^{x,y) denotes the number of walls sepa- 

rating X and y. The following theorem, which is restated and proven as Theorem 5.2, has 
been observed repeatedly in various forms by researchers applying Sageev's construction. 
It is easy, but very useful. 

Theorem 1.4 (Linear Separation =^ Proper). Suppose G acts on a wallspace (X, W), 
and the action on the underlying metric space {X,d) is metrically proper. Then the Linear 
Separation Property for {X, W) implies that G acts metrically properly on the dual cube 
complex G = G{X, W). 

More generally G acts metrically properly on G provided that for some x G X we have: 
^{x,gx) oo as g ^ oo. 

Although Theorem 1.4 holds under the more general hypothesis stated second, we have 
deliberately chosen to emphasize the linear separation hypothesis, as this stronger property 
on {X, W) is often more natural to verify. 

In practice it is often more difficult to verify the properness of an action on the dual cube 
complex than the (relative) cocompactness. This is even true in a 5-hyperbolic setting, 
where quasiconvexity is a robust phenomenon, but the property of having sufficiently many 
separating walls is not locally discernible in general. 

Metric properness translates directly into a very natural "filling" condition on the 
wallspace, but verifying this condition is treacherous because a collection of walls that 
locally appears to be highly filling can be very ineffective globally. A suggestive (messy) 
example is given by a highly self-intersecting essential curve o" in a closed surface S so that 
the complementary components of S — a are all simply connected. When a is homotopic 
to a simple curve, then the cube complex dual to the wallspace consisting of translates 
of (7 in the universal cover S is quasi-isometric to a tree. In this case, while the action is 
cocompact it cannot be proper. 

We illustrate some of the main results in a simple and suggestive framework in Sec- 
tion 4. For many of these examples, linear separation is obvious because the simplicity 
of the walls makes the necessary computation transparent. In settings that arise "in the 
wild", these computations can be opaque. For instance, linear separation is proven for 
Gromov's random groups at density < 1/6 by Ollivier-Wise in [OWll], but at density 
< 1/5 although a wallspace was constructed and the walls are quasiconvex it remains 
unknown whether these random groups can act properly — i.e., with finite stabilizers — on 
a cube complex. 

We offer a second closely related criterion for verifying properness that is particularly 
suited to a hyperbolic setting, where each infinite order element has an axis. 

The properness conclusion in the following is a special case of Theorem 5.4. The co- 
compactness follows from Sageev's hyperbolic special case of Theorem 1.1. 

Theorem 1.5 (Axis Separation). Let G be a word-hyperbolic group. Let Hi,...,Hk 

be quasiconvex subgroups with associated Hi-walls. Suppose that for each infinite order 
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element g & G its axis Ag is cut by some translate g'Hj. Then G acts properly and 
cocompactly on the dual cube complex. 

In Bergeron- Wise [BW], the properness and cocompactness are treated simultaneously 
in a rather soft fashion that works effectively when there is a rich collection of codimension- 
1 subgroups to draw from. The idea in [BW] is to use dG to choose finitely many quasi- 
convex codimension-1 subgroups so that each geodesic (and hence each axis) is separated 
by a wall. 

When G acts properly and cocompactly on the dual cube complex C = C {X, W) then 
we obtain local finiteness of C by a simple argument. We formulate a characterization of 
the local finiteness of G that does not require a group action. The following is a simplified 
statement of Theorem 5.6, which is related to the Parallel Walls Separation Condition of 
Brink-Howlett as applied by Niblo-Reeves to prove local finiteness of their cubulation of 
a f.g. Coxeter group [BH93, NR03]. 

Theorem 1.6 (Local finiteness). Let {X, d) be a metric space with a locally finite collection 
W of walls. Then the dual cube complex C = C{X,W) is locally finite if and only if for 
each compact set K X there exists a constant f{K) such that whenever d{K, W) > f{K) 
there is a wall W separating K from W . 

In Section 8 we examine the finiteness properties of G{X,W) in much greater detail in 
our principal setting where the relatively hyperbolic group G is acting on X. 

1.2. Why cubulate? We describe below a sample of the information one obtains about 
a group admitting cubulations with various levels of finiteness properties. 

The earliest motivation for defining nonpositively curved cube complexes is simply that: 
a proper/cocompact action on a CAT(O) cube complex yields a proper/cocompact action 
on a CAT(O) metric space. Interestingly enough, this remains a fascinating albeit simple 
application, especially in view of the methodology promoted in this paper, which often 
surprisingly provides a CAT(O) metric from codimension~l subgroups. As mentioned 
earlier, the most desirable goal of a cocompact CAT(O) space can sometimes be obtained 
by truncating. 

If G acts essentially on a CAT(O) cube complex then G cannot have Property (T) by 
Niblo-Roller [NR98b]. Moreover, it is implicit in their argument that if G acts metrically 
properly then G is a-T-menable (see the discussion in [CCJ"'~01, Sec 7.4.1]). If G acts 
properly and cocompactly on a CAT(O) cube complex then G is biautomatic by Niblo- 
Reeves [NR98a]. If G has bounded torsion and acts properly on a finite dimensional 
CAT(O) cube complex then G satisfies a strong form of the Tits Alternative by Sageev- 
Wise [SW05]. 

Right-angled Artin groups arise as the fundamental groups of well-known nonpositively 
curved cube complexes. Exploiting their combinatorial geometry, a connection has been 
developed by Haglund-Wise in [HW08], which has the potential to virtually embed a 
nicely cubulated group G into a right-angled Artin group, and thus expose many algebraic 
features of G. 

If G acts properly on a CAT(O) cube complex C, then the asymptotic dimension of G 
is bounded above by the dimension of G by [Wri]. One obtains a rich family of quasi- 
morphisms of G from irreducible actions on a CAT(O) cube complex by recent work of 
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Caprace-Sageev in [CSll]. When G acts properly on a CAT(O) cube complex, then Hagen 
has shown that G is weakly hyperbolic relative to the hyperplane stabilizers [Hag]. 

1.3. Survey of known results towards cubulation of groups. There has been an 
increasing amount of work towards obtaining actions of groups on CAT(O) cube complexes. 

Although there has certainly been earlier work, the Bass-Serre theory of groups acting 
on trees is a milestone here [Ser77] . While splittings of groups as amalgamated products or 
HNN extensions had been studied for a long time previously, great perspective was added 
to this subject through the theory of groups acting on trees. The edge groups of these 
splittings had already been identified as codimension-1 subgroups by Scott [Sco77], but 
these ideas were only put into their natural context with Sageev's thesis [Sag95]. Sageev 
gave his dual cube complex construction and showed that a group G acts essentially on a 
CAT(O) cube complex if and only if G contains a codimension-l subgroup. The meaning 
of "essential" was subsequently refined by Gerasimov and Niblo-Roller [Ger97, NR98b] to 
mean that G acts with no global fixed point. A beautiful exposition of these ideas in a 
crisp abstract setting was given by Roller in [Rol98]. 

Two early applications of Sageev's construction were given by Niblo-Reeves [NR03] 
towards cubulation of Coxeter groups and by Wise [Wis04] towards cubulation of certain 
small-cancellation groups. The role played by wallspaces in Sageev's construction was 
subsequently made explicit by Nica and Chatterji-Niblo in [Nic04, CN05]. 

Further applications are towards cubulating one-relator groups with torsion [LW] , cubu- 
lating Gromov's random groups [OWll], cubulating graphs of free groups with cyclic edge 
groups [HWlOb], cubulating arithmetic hyperbolic groups of simple type [BHWll], cubu- 
lating rhombus groups [JW], cubulating certain malnormal amalgams of cubulated groups 
[HW] , and most recently cubulating the group of Formanek-Procesi [Gau] . 

The variety of cubulations that one can obtain by applying Sageev's construction to 
a fixed group G is reflected in [Wisa], where it is shown that for each finitely generated 
infinite index subgroup H oi a, finitely generated free group G, there is a free G-action 
on a CAT(O) cube complex with one orbit of hyperplane, such that the stabilizer of each 
hyperplane equals H. 

There has been some other work obtaining a cube complex more directly without an 
application of Sageev's construction. In particular, we note the work of Weinbaum using 
Dehn's presentation to cubulate prime alternating link complements (see e.g., [Wis06]), 
the work of Aitchison-Rubinstein [AR90] cubulating certain 3-manifolds, the work of 
Brady-McCammond [McC09] who recognized how to thicken a complex to obtain a cube 
complex and applied this to certain 3-manifolds and to G'(l/4) — r(4) complexes, and 
finally with a very different flavor, the work of Farley [Far03] cubulating the diagram 
groups of Guba-Sapir [GS06]. At this point, it appears that the strategy of using Sageev's 
construction affords the greatest variety of applications. 

2. Wallspaces 

2.1. Wallspaces. Let X be a nonempty set. A wall of X is a pair of subsets {U,V} 
called (closed) halfspaces such that X = UUV. We shall not assume that UCiV = — see 
Remark 2.1. The open halfspaces associated to the wall {U, V} are the sets U — {U CiV) 
andV-{UnV). 
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Points x,y of X are separated by a wall W if they lie in distinct open halfspaces of W. 
The notation 4^{x, y) denotes the number of walls separating x and y. We say that a point 
X and a wall {U, V} betwixt each other if x G U nV. 

A wallspace is a set X together with a collection of walls W on X with the following 
two finiteness properties: 

(1) #(x, y) < oo for all x,y £ X, and 

(2) each point x betwixts only finitely many walls. 

We do allow our "collection" to contain duplicates — see Remark 2.3 — but we do not allow 
duplicate walls that are genuine partitions — see Remark 2.2. 

Distinct walls W = {U, V} and W' = {U', V'} are transverse if all four of the following 
intersections are nonempty: 

unu', unv', vnu', vnv'. 

The central example of a wallspace arises from a CAT(O) cube complex C by letting 
X = and letting W consist of the partitions of induced by hyperplanes. Note that 
the walls are genuine partitions here. A similar example is a wallspace on C whose walls 
are pairs of closed halfspaces associated to hyperplanes of C. We discuss this type of 
example further in Section 2.2. 

A group G acts on the wallspace {X, W) if G acts on X and stabilizes W. Consequently 
#{x,y) = #{gx,gy) for each g e G. 

Remark 2.1. We note that in Haglund-Paulin's original definition [HP98] of ^^espaces a 
murs" the walls are partitions of X; in other words U OV = 0. We have chosen to work 
in a slightly more flexible setting. 

Remark 2.2 (Duplicated walls). In Remark 2.3, we describe a more general definition, 
essentially using indexed sets, that allows "multiplicity" in our collection of walls, in the 
sense that it is possible for Wi = {U,V} and W2 = {U,V}. However, 
(t) we do not allow duplicate walls that are genuine partitions 

in the sense that U DV = and U and V are both nonempty. This will be important in 
the proof of connectedness of the canonical component of the dual cube complex given in 
Proposition 3.8. Duplicate vacuous walls of the form {X,0} do not create difficulties. 

The definition of transversality given below implies that duplicated walls Wi,W2 are 
transverse if and only if they are not partitions. It is conceivable that our treatment could 
be modified in the exceptional partition case so that all duplicated walls are transverse. 

One natural way that duplicated walls arise is when {X, W) is a wallspace and Y C X 
and we give Y the induced subwallspace structure whose walls have the form (YDU, YCiV), 
see Definition 2.5. We refer the reader to the right-hand side of Figure 1, where the discrete 
subset Y has a duplicated wall that is not a partition. In contrast, on the left-hand side 
of the figure, Y has a duplicated wall that is a genuine partition, which we do not allow. 
The reader can imagine thick walls arising from two infinite cyclic subgroups of a surface 
group and y is a third subgroup. 

The following more formal approach correctly permits duplicated walls. 

Remark 2.3 (Wallspaces using indexed collections of halfspaces). A wallspace is a pair 
of sets (X, W) where each element W G W is a pair of indexed subsets {H^w, H^w} of 
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Figure 1. On the left, the discrete subset Y has a duphcated wall that is a 
genuine partition, which we do not allow. On the right, the discrete subset Y has 
a duplicated wall that is not a partition. 

X called the closed halfspaces of W. Note that the subsets are indexed by the elements 
of { — , +} X W. Moreover we require that the following properties are satisfied: 

(0) H^w U H+w = X for all W £W, 

(1) For all x,y G X, there are finitely many W such that x G (H-w) — (-ff+iy) 
and y G (H+w) - (H-w)- 

(2) For each x G X, there are finitely many S W such that x € H^w n H+w- 

(3) If {H_w, H^w} = {H_\Yi, H^wi} and H_w n iJ+vK = = H_wi n H^w/ then 

w = w. 

Note that (3) excludes the duplicate walls that are genuine partitions, as in (|). However, 
for walls that are not partitions, it is now sensible for W, W' to be distinct walls with 
the same closed halfspaces. For though H^w, and ff+iy, -f^+H^' have the same 

underlying sets, their indices differ. 

2.2. Geometric wallspaces. A geometric wallspace is a metric space d) with a col- 
lection W of closed subspaces called geometric walls such that each geometric wall W is 
connected, and X — W has exactly two components. 

Letting U and V be the components of X — W, one obtains closed halfspaces W L) U 
and WUV, and hence a wall [{W UU),{WU V)] associated to W. 

Our earlier definition of separation is motivated by the observation that a geometric 
wall W separates x and y if they lie in distinct components of X — W. 

Note that < oo provided x,y are connected by a path intersecting only finitely 

many walls of W. Thus when X is path connected, the local finiteness of the collection of 
geometric walls is the critical ingredient ensuring that < oo always holds. 

To ensure that geometric wallspaces are associated to underlying (abstract) wallspaces, 
we will therefore insist that they are path connected and that the collection of geometric 
walls is locally finite in the sense that compact subsets of X intersect only finitely many 
geometric walls. 

Many natural examples of geometric wallspaces are geodesic metric spaces whose walls 
are convex subspaces. For instance, this was the case for hyperplanes in a CAT(O) cube 
complex C. 

Lemma 2.4. Suppose {X, W) is a geometric wallspace. Two distinct abstract walls are 
transverse if and only if their associated geometric walls intersect. 
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Proof. If two geometric walls W and W' intersect, then it is clear that their correspond- 
ing abstract walls are transverse, since each geometric wall lies in both of its associated 
halfspaces. 

Now suppose W and W' are disjoint geometric walls. Let U and V be the components 
of X — W, and let U' and V' be the components of X — W'. 

Since W is connected and disjoint from W' , either W C U' or W C V . Without loss 
of generality, assume W C V. Thus W CiU' = 0. Similarly, we can assume that W' C V. 
Thus W' CiU = 0. Since WUU is a connected set in the complement of W that interects 
V, we must have WUU <^V'. Therefore {WUU)r\ {W U U') is empty. 

Thus the abstract walls associated to W and W are not transverse. □ 

Definition 2.5 (Subwallspace). Let (X, Wx) be a wallspace and Y C X. The induced 
subwallspace structure on Y is the wallspace (y, Wy) whose induced walls have the form 
(y n [/, y n V), for {U,V) G yVx- We win ignore the vacuous partitions (Y,0) in a 
subwallspace whenever convenient, as they play no role in the dual cube complex. 

Note that we allow duplicate walls, but because of the difficulties discussed in Re- 
mark 2.2, we will only consider subwallspaces when there do not exist distinct walls {U, V) 
and ([/', V) of X such that (Y riU,Y DV) and {Y n f7', y n V) are the same nonvacuous 
partition. 

When X is a geometric wallspace and y is a connected subspace, there do not exist 
(nonvacuous) induced walls that are genuine partitions. Indeed, if Y nW = then the 
connected set Y lies in one of the open halfspaces of W, so the induced wall is vacuous. 

Example 2.6. Let X = and let Wx be the x~axis and y-axis. These two walls are 
transverse. Indeed, they intersect as guaranteed by Lemma 2.4. We now examine the 
transversality of walls in induced subwallspaces on subsets of X. 

Let Y = C M?, and let (y, Wy) be the induced subwallspace. Note that this is not 
a geometric wallspace. Observe that the two induced walls of Y are transverse but do not 
intersect. Indeed the same holds when Y = {±1}^. 

Now however, let us consider Z = , and let {Z,Wz) be 

the induced subwallspace. In this case, the induced walls of Z are no longer transverse. 

2.3. Tracks and transverse walls. Consider a group G that acts on a wallspace {Y, W) 
and also acts on a 2-complex X. A G-equivariant map X^ Y induces a wallspace 
structure on X^. Of course we could extend this to a (noncontinuous) G-equivariant map 
X — )■ y to make X into a wallspace. But this might not be geometrically satisfying. 
Instead, the following proposition explains how to enlarge X to X' so that X' and Y 
have consistent wall structures, and X' is a geometric wallspace whose walls are tracks in 
the sense of Dunwoody. It is proven by combining variants of Dunwoody resolutions and 
Stallings binding ties. 

Proposition 2.7 (Walls as tracks). Let G act freely on a simply connected 2-complex X 
and suppose X^ is a wallspace with no betwixting and the wall system is locally finite, with 
finitely many orbits of walls each of which has finitely generated stabilizer. Then there 
exists a finite G~equivariant expansion of X to a 2~complex X' with the same 0-skeleton 
and the same set of walls and each wall in X' is represented by a track. 
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Proof. Let C be the dual cube complex of X . Consider the G-equivariant map X C 
that sends a 0-cell to its canonical 0-cube. For each 1-cell of X, choose a combina- 
torial path in C, and in this way obtain a G-equivariant map X^ C. For each G- 
representative of 2-cell R of X, choose a minimal area disc diagram D ^ C for the path 
dR C. We thus obtain a G-equivariant map X — )■ C Since D has minimal area, all 
tracks within D end on dD, and hence all tracks intersect X^ so no "new" tracks have 
been added. 

As disc diagrams might be singular, this map might not be combinatorial. However, D 
is a square diagram since C is cubical, and the 2~cell R can be subdivided so that the map 
i? — )■ D is well-behaved in the sense that the preimage of a "dual curve" (a hyperplane) 
of D is an embedded arc in R. To see this, for each cut-vertex of D, we choose a tree 
in R projecting to it. For each cut-edge of D we choose a rectangle in R projecting to 
it — see the left of Figure 2. Finally squares of D which have a 0~cube on a cut-point can 
be replaced by pentagons. The result is that the preimage of dual curves of D are tracks 
in R. 

In conclusion, the preimage of each hyperplane of G is a pattern in X , meaning that it 
is a disjoint union of tracks. 

We now use that the stabilizers of walls are finitely generated to equivariantly connect 
each such pattern by equivariantly expanding along 2-cells. Indeed, let p and q be points 
in X^ that lie in distinct tracks mapping to the same hyperplane H of G. Let a be a 
combinatorial path whose first 1-cell contains p and whose last 1-cell contains q. Replacing 
(7 with a subpath if necessary, we can assume without loss of generality that p, q lie in 
distinct tracks but that no point of a between p, q maps to H. We add a new 1-cell 6^ 
whose endpoints are p, q and add a new 2-cell R^ between a and e^. We will now choose 
a disc diagram that R^ will map to, similarly to the method used as above. 

We now refer the reader to the right of Figure 2. Let L be a geodesic ladder in G joining 
the 1-cubes containing the images p and q. Let a and /3 be the two rails of L. The image 

of £7 is a concatenation WpW'Wq , where the last edge of Wp contains p and the first edge 
oiWq contains q. Let D' be a minimal area diagram between /3 and a'. Let be the disc 
diagram built from ct^ U U L D'. We map e„ to the concatenation apaWq. Finally 
observe that dR^ C equals the boundary path of D^^. This allows us to map R^j to D„ 

The ladder L connects the track containing p to the track containing q. No new tracks 
are introduced. Indeed the minimal area of D' ensures that each dual curve of Da intersects 
the boundary. The geodesicity of L ensures that dual curves crossing L emerge on a' . And 
thus since 6^ maps to WpOaq, no new tracks emerge on e^- 

Using that the stabilizers are finitely generated, we must repeat this procedure only 
finitely many times to connect all of the components. □ 

We now give a technical result asserting that transverse walls coarsely intersect. The 
result is stated using the language of ifj-walls, and we refer the reader to Definition 2.10 
for the requisite terminology. Since we will only use this result one time, in the proof of 
Theorem 7.10, we suggest that this technical point be skipped on first reading. We have 
chosen to position this lemma together with Lemma 2.4 and Proposition 2.7 in order to 
emphasize that transverse walls do coarsely intersect in an appropriate sense. 
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Figure 2. On the left we illustrate the map R ^ D. On the right wc illustrate 
the expanded 2-cell and associated disc diagram. 



Lemma 2.8 (Transverse Close). Let G he a group with finite generating set and 
Cayley graph T. Let Hi and Hj be finitely generated subgroups of G. Let {Ui,Vi} be an 
Hi-wall and let {Uj, Vj} be an Hj-wall. Then there exists D such that for all g, g' € G, if 
the walls g{Ui,Vi} and g'{Uj,Vj} are transverse then dr{gHi, g' Hj) < D. 

Technically "transverse" was defined only in the context of a wallspace, but this relation 
is obviously definable in the same way here. Indeed T can be regarded as a wallspace with 
two walls. 



Proof. We now describe a construction for an arbitrary finitely generated subgroup H < G 
and an i^-wall {U, V} in G. Let and be the closed 1-neighborhoods of U and V 
in r. Then H acts cocompactly on nV^. Here we use that U and V have H-G.mte 
frontiers and U OV is H-fimte. 

We now use that H is finitely generated. By adding finitely many ff-orbits of vertices 
and edges to and we obtain C/^ and V'^ that are connected and where W"^ = U'^CiV'^ 
is nonempty. By adding finitely many i?-orbits of vertices and edges to W'^ , we obtain an 
iif-cocompact i7-invariant connected graph containing H. Finally let = U'^ [J 
and let V^ = V^UW^. 

We note that and are connected and i?-invariant, since each is an intersecting 
union of connected i?-invariant subspaces. Moreover fl is connected, since it equals 
by construction. 

We apply the above construction to {Ui,Vi} and {Uj,Vj} to obtain geometric walls 
|C/i,V^i| and {Uj,Vj^ in P. We emphasize that Wi = UiH Vi is a (connected) Hi- 

cocompact geometric wall, and likewise for Wj = Uj fl Vj and Hj. 

Observe that transversality persists after thickening. Now apply Lemma 2.4 to the 
transverse geometric walls g\^Ui,Vi^ and g' [Uj, Vj^. Therefore gWiHg'Wj is nonempty. 
The result follows by letting D = diam[Hi\Wi) + diam.(^Hj\Wj). □ 

2.4. Codimension— 1 subgroups. Let G be a finitely generated group with Cayley graph 
r = r(G, 5). A subgroup H C G is codimension-1 if the coset graph F = H\T is a multi- 
ended graph in the following sense: F — A has 2 or more infinite components for some 
compact subgraph A C F. Note that this definition is independent of the finite generating 
set S. 
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For example, it is well known that any copy of in Z"^ is codimension-1. A frequently 
encountered example arises when G is isomorphic to a nontrivial amalgamated product 
A *c B OY an HNN extension A*c^ in which case C is a codimension-1 subgroup by a 
result of Scott [Sco77]. Another suggestive example is any infinite cyclic subgroup of a 
closed surface group. 

Every finitely generated infinite index subgroup of a free group is codimension-1. How- 
ever the same cannot be said for a closed surface group. The reader is urged to consider a 
covering space with a compact core having exactly one boundary circle; the corresponding 
subgroup is not codimension-1, but it does have a property we now briefly turn to. 

Observe that if H is codimension-1, then H \s a. divisive subgroup of G in the sense 
that for some d > the complement V — J\fd{H) has more than one component K that is 
deep, meaning that K does not lie in J\fc{H) for any c > 0. 

Returning to the case when G splits, we note that A, B, and G are all divisive subgroups 
in a nontrivial amalgam A*c B and likewise A and G are divisive in A*c- 

A divisive subgroup is codimension-1 precisely when there exists d > such that 
r — Md{H) has more than one i/-orbit of deep components. 

The notions of codimension-1 and divisive subgroups are not equivalent but are oc- 
casionally confused in the literature. Let n denote the number of deep components in 
r — Md{H). In the special case when 1 < n < oo, the divisive subgroup H has a finite 
index subgroup H' that is a codimension-1 subgroup of G. Indeed H acts on the col- 
lection of deep components and we can let H' be the kernel of the resulting permutation 
homomorphism. 

It is often the case that n increases with an increase in d. As mentioned in the intro- 
duction, n is stably equal to 2 for the situation arising from a codimension-1 submanifold. 
Recently Caprace-Przytycki explored "bipolar" Coxeter groups, which have the property 
that n is stably equal to 2 for the divisive subgroups stabilizing the walls of the generating 
reflections [CPU]. 

There is a more sensitive notion called the number of ends of the group pair {G, H) , 
which takes a value between and oo (see [Sco77]). A group is codimension-1 precisely 
when this end invariant takes the value e{G, H) > 2. 

The property that H is divisive in G is equivalent to saying that the pair (G, H) has more 
than one "filtered end", indicated in the literature by e{G,H) > 2 (see [KR89, Geo08]). 



2.4.1. Codimension-1 subgroups on the boundary of divisive subgroups. We now show that 
if G has a divisive subgroup H, then G has one or more codimension-1 subgroups, which 
we refer to as boundary subgroups of H. A case of great interest here is when H is divisive 
but not codimension-1, in which case these boundary subgroups are all conjugate to each 
other in H. 

For example, when G = A*c B the codimension-1 subgroup C is a boundary subgroup 
of the divisive subgroup A. When G = A*(jt^£, the divisive subgroup A has boundary 
subgroups G and D. When G = tti{S) for a surface S, and S ^ S is an infinite degree 
cover with a core T having a unique boundary circle dT, the divisive subgroup '7ri(S') has 
boundary subgroup 7ri(9r). 



FINITENESS PROPERTIES OF CUBULATED GROUPS 



13 



Theorem 2.9. Let G he a finitely generated group. Every divisive subgroup of G contains 
a codimension-1 subgroup ofG. Consequently, G contains a divisive subgroup if and only 
if G contains a codimension-1 subgroup. 

The frontier dS of a subset 5 C G is the set of vertices of S that are adjacent to a 
vertex of G — 5 in F. 

Proof. Choose a neighborhood Mr{H) such that T — J\fr{H) has at least two deep com- 
ponents. For each deep component A, let K = Stab// (A). Let E denote the union of all 
the edges that join A to Mr{H). Note that E is contained in the 1-neighborhood of the 
frontier of A, and T — E has at least two i^T-orbits of deep components: namely A and 
F — {Ku E). The latter is X-deep since it is -ff-deep and K C H. 

Observe that H acts cocompactly on the frontier d(T — Mr{H)^, and H preserves 
the partition of the frontier into U(9Aj where {Aj} is the collection of all components of 
F — Nr{H). Consequently each Ki = Stabj/(Aj) acts cocompactly on 9Aj. □ 

2.5. Wallspaces from codimension— 1 subgroups. Sageev gave a construction in [Sag95] 
which produces a G~action on a CAT(O) cube complex from a collection of codimension- 

1 subgroups Hi of the finitely generated G. His construction has two steps: one first 
produces a system of walls associated to the subgroups, and one then produces a cube 
complex dual to the system of walls. 

A codimension-1 subgroup H can be used to produce a wall in several ways: for instance, 
Sageev chose the wall {HK, F — HK} where K is a fixed deep complementary component 
of Md{H). Alternately one could decompose F — Md{H) as a disjoint union K U K' oi 
disjoint iJ-invariant subspaces that are unions of components. We then obtain the wall: 

{X) {Nd{H)\jK, Nd{H)yjK']. 

While it is of greatest interest to insist that both K and K' are deep, the alternate 
decomposition in (:|:) leads to a functional wall — even without assuming that K or K' are 
deep (in particular, H need not be codimension-1). We will examine such decompositions 
in Section 2.6. 

A collection Hi , . . . , Hk of subgroups of G together with choices Ki , K[ for each Hi leads 
in this way to a collection of walls in F, which we extend to a G-equivariant collection. 
This transforms F, and hence G, into a wallspace. 

2.6. A wallspace structure for a group. In this subsection, we provide a framework for 
endowing a group G with a wallspace structure associated to finitely may ways of cutting 
G along subgroups Hi. This provides important examples of wallspaces generalizing the 
construction in Section 2.5. We will use this material in Section 7. 

Definition 2.10 (i/-wall). Let H he & subgroup of G. An H-wall {U,V} is a pair of 
subsets satisfying the following conditions: 

(1) G = U\JV 

(2) {{/, V} is i?-invariant, in the sense that {hU, hV} = {U, V} for each h ^ H. Note 
that an element might interchange the subsets. 

(3) UnV is //-finite 
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(4) U and V have ff-finite frontiers, where H is the subgroup of H (of index at most 
two) stabihzing both U and V. 

The stabilizer of a wah {U, V} is the set { g € G | {gU, gV} = {U, V} }. Let H denote 
the stabihzer of the i7-wall {U,V}. Note that H < H is finite index when {U,V} is 
nonvacuous. (The exceptional vacuous If-wall {G, 0} has H = G.) Indeed, H stabihzes 
the union of the frontiers of U and V, and hence stabihzes a collection of finitely many 
left cosets of H. When {U, V} is nonvacuous, this is a nonempty collection of left cosets. 
It thus follows that H is commensurable with H. 

Definition 2.11 (Wallspace from //-walls). Let Hi, . . . , be subgroups of a finitely 
generated group G. For each i, choose an i/j-wall {Ui,Vi}. (We do allow repeated 
subgroups in the sense that Hi might equal Hj for i ^ j. However, we do not allow 
repeated walls that are nonvacuous partitions. So if Ui nVi = and {Ui,Vi} = {Uj,Vj} 
then either i = j ov Ui,Vi ^ 0.) 

These choices determine a G-wallspace whose underlying set is G and whose walls 
are {gUi, gVi}i. Walls {gUi,gVi}i and {g'Uj, g'Vj}j are considered to be equal if their 
underlying pairs of halfspaces are equal and i = j. G acts on the wallspace by g{U, V}i = 
{gU, gV}i. Note that the way in which walls are indexed by their associated subgroups 
remains invariant by the G-action. We shall sometimes suppress these indices. 

Let us now verify that this construction produces a wallspace. We first check that each 
X G is betwixted by finitely many walls. If gx and g'x are in the same ffj-orbit, then 
gx = hg'x for some h € Hi. Thus Hig = Hig' . Since Ui DVi contains finitely many Hi- 
orbits, there are finitely many right cosets Hig such that gx Ui CiVi. If a; is betwixted 
by a wall {g~^Ui, g~^Vi}i then gx & UiCi Vi. Therefore the elements g lie in only finitely 
many right cosets, i.e., i?j-orbits. Since {Ui,Vi} is iifj-invariant, for each i there are only 
finitely many walls betwixting x. 

We now verify that #{x,y) < oo for all x,y € G. Here we use that G is finitely 
generated. Let 7 be a path in the Cayley graph from x to y. Since Ui has Ifj-finite 
frontier, we see that finitely many Hig-tianslates of 7 intersect the frontier of Ui. If x 
and y are separated by a wall {g~^Ui, g~^Vi}i, then g^ intersects the frontier of U. As 
above there are finitely many such possibilities for each i. Consequently #(x,y) < 00 for 
all X, y. 

There are two ways for distinct walls arising in this construction to correspond to 
an identical pair of halfspaces of G. Suppose {gUi,gVi} = {g'Uj, g'Vj} and i ^ j. If 
{Ui, Vi} 7^ {G, 0} then Hi and Hj are conjugate, and hence Hi and Hj are commensurable 
within G. If {U, Vi} = {G, 0} then Hi and Hj can be arbitrary subgroups of G. 

Remark 2.12. iJ-walls are related to "If-almost-invariant subsets" (see e.g., [NR98b]). 
A nonvacuous H-wal\ {U,V} is the same as a pair of if-almost-invariant sets U and V 
that cover G and whose intersection is if -finite. If U is an //-almost-invariant subset of 
G, then {U,G — [/} is an H-wall. Conversely, if {U,V} is a nonvacuous H-wa\l then U 
and V are ii-almost-invariant sets whose intersection is ff-finite. 

3. The dual CAT(O) cube complex 
3.1. CAT(O) cube complexes. 
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Figure 3. On the left is a cube complex. On the right the link of a vertex is shown. 

Definition 3.1. An n-cube is a copy of [—1, 1]". Restricting i of its coordinates to ±1 
yields a subcube which can be identified with an (n — z)-cube in various ways. A cube 
complex is obtained by gluing cubes along subcubes. (The actual gluing maps are modeled 
on isometrics but are determined completely by the combinatorial data.) 

A flag complex is a simplicial complex with the property that n + 1 vertices span an 
n-simplex if and only if they are pairwise adjacent. 

The link of a 0-cube c G C'' is the complex associated to the "e~sphere" about c in 
C, as illustrated in Figure 3. More precisely, link(c) has an n-simplex for each corner of 
(n + l)-cube at c, where such corners are glued together precisely according to the way 
their associated cubes are glued together. 

A cube complex C is nonpositively curved if link(c) is a flag complex for each c € C^. 

Finally, C is CAT(O) if C is simply connected and nonpositively curved. Using a slightly 
different definition, Gromov introduced nonpositively curved cube complexes as a source 
of examples of CAT(O) metric spaces. It is a fact that when C is simply connected and 
satisfies the local nonpositive curvature condition, then C has a CAT(O) metric where 
each n-cube is isometric to the standard Euclidean n-cube. 

This fact was verified by Moussong and Gromov in the finite dimensional case [Mou88, 
Gro87] and by Leary in the general case [Lea]. We will not call upon this fact until 
Section 9. 

3.2. The cube complex dual to a wallspace. Following Sageev, cube complexes dual 
to wallspaces were constructed by Niblo-Reeves in [NR03] where the walls are the "reflec- 
tion walls" naturally considered in the study of Coxeter groups, and it was exploited by 
the second author in [Wis04] where the walls are "hypergraphs" , which are tracks cutting 
across the 2-cells in a 2-complex. However the language of wallspaces had not yet been 
adopted. Subsequently, the procedure was described and carefully examined by Nica and 
Chatterji-Niblo in the context of cubulating the spaces with walls of Haglund-Paulin in 
[Nic04, CN05]. We shall now review the construction in the slightly more general context 
of wallspaces, as defined in Section 2.1. 

Construction 3.2. We now define the CAT(O) cube complex C dual to a wallspace 
{X, W). An orientation a{W) of a wall W = {U, V} is a choice of one of the two ordered 
pairs: {U,V) or {V,U)} We use the notation a{W) = (^{W),^{W)). 



The reader might wish to review the formalism advanced in Remark 2.3. In that setting, an orientation 
of W is an ordered pair of indexed halfspaces. This corresponds to a choice of ( — , +) or (+, — ). Following 
this formalism, a wall W whose two halfspaces H-w and H+w are both equal to X actually has two 
orientations. 
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{{a,b,f},{b,c,d,e}j 




a,b},(a,c,d,e,fjj 

^a,b,c,e,f}, (d,e}j 

f{a,b,c,e},{d,fij 
{{a,b,c,e,f}, {d,e}} 

Figure 4. A wallspace {X, W) and its dual cube complex C(X, W) are indicated. 
The set X = {a, b, c, d, e, /} and W consists of the five walls indicated above. Note 
that a betwixts the second wall, and e betwixts the third and fifth walls. The 
fourth wall is a genuine partition, while the others are not. The third and fifth 
walls are duplicates. We have drawn C{X, W) superimposed on {X, W) so that 
the reader can see the dual relationship. In fact, X can be regarded as a set of 
points in C{X, W). Namely a, b are centers of 1-cubes, c, d, f are 0-cubes, and e 
is the center of a 3-cube. The pairs of closed halfspaces of C{X, W) induce the 
given wallspace structure on X. 

An orientation a of the wallspace W is a choice of orientation cr(VF) for each wall 
W € W. We emphasize that duplicated walls need not be oriented in the same way by a. 
A 0-cube c° of C is an orientation of the wallspace that satisfies the following conditions: 

(1) P{W) n P{W') / for all W, W G W. 

(2) For each x € X, we have x G c°{W) for all but finitely many W € W. 

Two 0-cubes are connected by a l~cube if there is a unique wall W to which they 
assign opposite orientations. In this case, is dual to the wall W. 
For n > 2, we add an n~cube whenever its (n — l)-skeleton is present. 

We refer the reader to Figure 4 for an example of a wallspace and its dual cube complex. 

Remark 3.3. It is sometimes the case that there are no "duplicate halfspaces" in the 
sense that no halfspace is associated to more than one wall. Indeed, this holds in the 
setting of Haglund-Paulin, where the walls are distinct partitions of X. In this case, a 
0-cube is equivalent to a certain subcollection of the set of all halfspaces, namely a choice 
of one halfspace from each wall. (This is a separate issue from duplicate walls, which were 
discussed in Remark 2.2.) 

Consideration of adjacent 0-cubes leads to the following definition, which plays a role 
in a number of fundamental proofs. 

Definition 3.4. We define a partial order ^ on 2^ 
if either: U C U' or: U 
equal. 



2^ as follows: (U, V) ^ (U', V 



U' and V ^ v. As usual the notation -< indicates -< but not 



Let c be a 0-cube, and consider the set 

S = {c{W) WeW} = {{'^{W),~^{W)) WeW}. 



FINITENESS PROPERTIES OF CUBULATED GROUPS 



17 



If the ordered pair c{W) is ^-minimal in S, then W is dual to a 1-cube adjacent to 
the 0-cube c. However the converse does not hold in general; e.g., X = {1,2,3} and 
W = {{{1, 2}, {1, 2, 3}}, {{2, 3}, {1}}} . We frequently use the contrapositive of this fact, 
namely: if a wall W is not dual to an adjacent l~cube, then c{W) is not ^-minimal. 

Remark 3.5 (Boundary components). If we were to omit Condition (2) from the definition 
of a 0-cube, Construction 3.2 would produce a disjoint union of CAT(O) cube complexes, 
of which the dual cube complex C is one connected component. The other components 
are boundary components and can be associated with a boundary at infinity in a manner 
that has not yet been fully investigated (see for instance Roller [Rol98] and Guralnik 
[Gura, Curb]). Some interesting applications towards the Poisson boundary are explored 
by Nevo-Sageev in [NS]. We emphasize that Propositions 3.9 and 3.10 apply to each 
boundary component. 

We recommend that the reader consider the example of a wallspace {X, W) arising from 
two infinite systems of parallel lines in M^. When we omit Condition (2), Construction 3.2 
provides a cube complex consisting of nine components, each of which is a CAT(O) cube 
complex. One of these components is the dual cube complex C{X,W). 

Definition 3.6 (Canonical cubes). Let xq € X. Let {Wj \ j € J} he the set of walls of 
W that betwixt xq, and let { Wi | z € / } be the set of walls of W that do not betwixt xq. 
For each i S /, we orient Wi so that its left halfspace contains xq. Observe that J is finite, 
by the definition of wallspace. The 2^"^^ distinct orientations of { Wj | j G J} determine a 
I J|-cube. This cube is the canonical cube corresponding to xq. 

In the case where all walls are genuine partitions of X, all canonical cubes are 0-cubes, 
and these have been termed "canonical vertices" in the literature. 

Theorem 3.7. C is a CAT(O) cube complex. 

Proof. We follow Sageev [Sag95] here. We must show that C is connected, that vri(C) = 1, 
and that C is nonpositively curved. These are verified in the following three propositions. 



Proposition 3.8. C is connected. 

Proposition 3.8 would be false if there are duplicate nonvacuous walls that are genuine 
partitions {U,X — U} (see Remark 2.2). Indeed if it € C/ and v (z X — U and there are 
two walls of the form {U,X — U}, then there would be no path between the canonical 
cubes corresponding to u and v. Therefore C would be disconnected. Vacuous walls must 
always be oriented towards X. Thus their presence has no effect on C. 

Proof of Proposition 3. 8. It is critical that there are no duplicate walls that are genuine 
partitions (see Remark 2.2). Choose a basepoint xq € X. Let d be an arbitrary 0-cube of 
C. Let Wi, . . . , Wn be the walls such that xq ^ d (Wi). 



orientation of Wi can be reversed to obtain another 0-cube adjacent to d. Repeating this 
procedure n times, we eventually reach a 0-cube c such that xq G '^(14^) for all W G W. 
Finally we note that c lies on the canonical cube corresponding to xq. 



□ 
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Claim: {Wi) n "^{W) + for all G W. 

We first note that \iW {Wi, Wn} then clearly ~i{Wi) n ^{W) / since both 
halfspaces contain xq. 

We now show that d {Wi) PI ~cl{Wi) ^ for i G {2, . . . , n}. There are two cases: 

Case 1: li^l {Wi) % ^{Wi), then intersects [X- d {Wi)) which lies in ~^{Wi). 

Hence ')i{Wi) n ~t{Wi) / 0. 

Case If ^(Wi) C ti"(VFi), then we must have = V(VFi) since d{Wi) ^ d{Wi). 

Arguing by contradiction, suppose that 't{Wi) n t^(Wi) = 0. Then '^^(VFi) n '\i{Wi) = 
0; in other words, Wi is a genuine partition. Observe that Wi is not a vacuous wall 
{X, 0} since both of its halfspaces are nonempty. Indeed, xq G by hypothesis, 

and d {Wi) H d (VFi) 7^ by the definition of 0-cube. It is impossible for Wi to be a 
duplicate of Wi, since by hypothesis that there are no duplicate genuine partitions (with 
the possible exception of vacuous walls). Therefore Wi is not (also) a genuine partition; 
i.e., ^(Wj) n '2{Wi) / 0. Therefore 

~t{Wi) = X- '\i{Wi) = X- ti"(VF,) C ~t{Wi). 

Consequently diWi) -< diWi), which contradicts the minimality of d{Wi). Thus we must 
have '\l{Wi) n d{Wi) / 0. □ 

Proposition 3.9. C is simply connected. 

Proof. Consider a closed edge path P = ei---ej. Choose an "innermost" pair of edges 
Bp, Cq dual to the same wall Wi. By this we mean that there does not exist a pair (r, s) 7^ 
(p, q) with p < r < s < q such that e^ and e^ are dual to the same wall W. 

If they are consecutive then Cp = e~^, and we homotope by removing a backtrack. 

Otherwise let W2 be the wall dual to e^+i. We show below that Wi and W2 are 
transverse. Consequently the orientations of Wi, W2 can be independently reversed at the 
terminal 0-cube C++ of to provide a 4-cycle epep+i(ep)~^(ep_^^)~^ in the 1-skeleton, 

which bounds a 2-cube by construction. Specifically, its four 0-cubes are c±±, where c_| 

is the initial 0-cube of Cp and c ^ is the terminal 0-cube of e^+i and c is obtained from 

C++ be reversing the orientations of both Wi and W2. 

We are thus able to homotope e^ep+i to e'p^ie'p. The resulting path 

ei • • • ep_iep+iepep+2 • • • cj 

contains a shorter innermost pair of edges dual to Wi. Continuing this process and 
removing backtracks, we eventually arrive at a trivial path. 

To see that Wi and W2 are transverse, observe that since the edges e^+i, . . . ,eq_i are 
dual to distinct walls, the edge e^+i is the only one dual to W2- Let x and y be the initial 
and terminal 0-cubes of Cp. Let z and w be the initial and terminal 0-cubes of eg. Then 
w, X, y, z assign orientations to the walls W\ and W2 in all four possible combinations. 
By the definition of 0-cube, all four intersections of halfspaces are therefore nonempty. 
Therefore W\ and W2 are transverse. By the definition of the dual cube complex C, the 
1-cubes Bp, ep+i dual to VFi, W2 form the corner of a 2-cube at y. The path ^pj^-^e-^ is at 
the opposite corner. □ 
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Proposition 3.10. C is nonpositively curved. 

Sketch. We first observe that link(c) is a simplicial complex. The main point is that only 
a single i-cube is added for each i-fold collection of pairwise crossing walls. 

Consider n pairwise adjacent vertices in link(c). Their associated 1-cubes are dual to 
n pairwise crossing walls. These n vertices span an (n — l)-simplex that is a corner of the 
cube associated to these n walls (and this 0-cube). □ 

Remark 3.11 (The induced action on C{X, W)). In conclusion, we note that if G acts on 
a wallspace (X, W), there is an induced action on C{X, W). The action on the 0-skeleton 
is given by gc{gW) = gV(VF) or equivalently ^{W) = g^{g~^W). We note that the 
action preserves the correspondence between walls and hyperplanes. 

3.3. Cubes. In this subsection we examine the cubes of the dual cube complex in more 
detail. It is easiest to describe the maximal cubes of C{X,yV), which correspond to 
finite cardinality maximal collections of pairwise transverse walls. The description of an 
arbitrary cube is a bit more subtle since an arbitrary cube is not always contained in a 
maximal cube. Instead we find that an arbitrary cube corresponds to a certain collection 
of halfspaces. Much of what we discuss holds for the cubes in the boundary components 
mentioned in Remark 3.5. Indeed one is led to these boundary components by considering 
infinite cardinality maximal collections of pairwise transverse walls. 

Consider a /c-dimensional cube c in C(X,W), and let d be a 0-cube of c. The k 
distinct 1-cubes at the corner of c containing d are dual to pairwise transverse walls 
{Wi,...,Wfc}. Traveling from 0-cube to 0-cube in the 1-skeleton of c corresponds to 
reversing the orientations of these walls, whilst preserving the orientations of all other 
walls in W. We refer to {Wi, . . . , W^} as the independent walls of c and the remaining 
walls as dependent walls. See Figure 5 for an example. In Section 3.4 we introduce the 
notion of a hemiwallspace, which generalizes this viewpoint on cubes to interpret arbitrary 
convex subcomplexes. 




Figure 5. A collection of walls that corresponds to a 3-cube in C{X,W). The 
figure shows 3 independent walls and 5 dependent walls. Note that this 3-cube 
lies in a 4-cube. 

We note that a 0-cube has no independent walls — indeed each wall in W is assigned a 
fixed orientation. A 1-cube has a single independent wall, namely the wall dual to it. 

We emphasize that the data determining the A:-cube c requires a fixed choice of orien- 
tation for each dependent wall, but allows the orientation to vary for the k independent 
walls to reach all 2'' of its 0-cubes. The fixed orientations of the dependent walls must 
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be chosen to satisfy Conditions (1) and (2) of the definition of 0-cube. There is always 
at least one way to make these fixed choices (see Remark 3.12). But often there is more 
than one way; in particular, there is more than one way if and only if {Wi, . . . , Wk} is not 
a maximal collection of pairwise transverse walls. 

An orientation d of a wall W is towards a point x £ X if x £ d iW). More generally d 
orients W towards a subset S" C X if d orients W towards some point of S. We say that 
d orients W towards a wall W' if d orients W towards each halfspace of W' . 

If c is a cube of C{X, W), then each dependent wall W oic has a well-defined orientation 
by c. This dependent wall is oriented by c towards each independent wall of c and towards 
the chosen halfspace of each dependent wall. The reader may with to consider this language 
in conjunction with Figure 5. 

Remark 3.12. Given a finite collection of pairwise transverse walls Wi,...,Wk and a 
point p £ X, there is an associated cube c in C{X,W). The independent walls of c 
are precisely the walls Wi , ■ ■ ■ , Wk together with those walls W that betwixt p and are 
transverse to every Wi. If is a dependent wall that is not transverse with some Wi, then 
c orients W towards Wi. If W is transverse with every Wi and does not betwixt p, then c 
orients W towards p. We leave it to the reader to verify that the choices above do indeed 
determine a cube in C{X, W). A similar conclusion is explicitly verified in Lemma 3.17. 

Remark 3.12 leads to the following: 

Corollary 3.13. The dual cube complex C{X, W) is finite dimensional if and only if there 
is a finite upper bound on the size of collections of pairwise transverse walls. □ 

Having interpreted arbitrary cubes in C {X, W) in terms of independent and dependent 
walls, we now examine the (finite-dimensional) maximal cubes. 

Proposition 3.14. Maximal cubes in the dual cube complex are in one-to-one corre- 
spondence with finite maximal collections of pairwise transverse {nonvacuous) walls in a 
wallspace. 

The proof of Proposition 3.14 is broken into Lemmas 3.16 and 3.17 below. 

Lemma 3.15 (Descending chain condition). Let c be a 0-cube of the dual cube complex 
C{X, W). Then the set | c(W) TV G W } does not contain an infinite properly descending 
chain with respect to ^. 

Proof. Suppose there is an infinite properly descending chain: 

(t{Wi),^{Wi)) >- {'^{W2),^{W2)) ^ ■■■ 

The first coordinates cannot be an infinite properly descending chain 

V(VFi) 2 ^(1^2) 2 ••• 

because such a chain would contradict Condition (2) from the definition of a 0~cube 
indicated in Construction 3.2. Indeed if x € V(VFi) — '^{W2), then x ^ ^(Wi) for all 
i > 2. This contradicts the fact that c satisfies Condition (2). 

It follows that if there is an infinite properly descending chain, then there must be one 
of the form: 

{h, -t{Wi)) y {H, ^{W2)) >-■■■ 
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where H = ^(Wi) for all i. In particular c{Wi) C d{W2) $ • • • . Letting x G ffnlf (W2), 
we see that x betwixts Wi for all i > 2. This contradicts the definition of a wallspace. □ 

Lemma 3.16. For each maximal cube c of the dual cube complex C{X,W), the collection 
of independent walls is a maximal family of pairwise transverse walls. 

Proof. Let c be a maximal cube. Observe that if is a dependent wall of c, then the 
orientation c{W) is well-defined. Consider the set 

5=1 c{W) W is dependent in c and transverse to every independent wall of c | . 

Suppose by way of contradiction that S is nonempty. Applying Lemma 3.15 to any 0-cube 
d of c, we see that S must have a minimal element c{Wo) with respect to ^. 

Since c is maximal, the orientation of Wq cannot be reversed, which means there is 
another wall Wi so that l^{Wo) n V(VFi) = 0. Observe that Wq is transverse to each 
independent wall, but is not transverse to Wi. Therefore Wi is dependent. Since X — 
V(VFo) C '^{Wo), it follows that V(VFi) C V(VFo). If = V(VFo), then Wo = 

\^'^{Wo),~^{Wo)^ is a partition of X. Now our hypothesis that there are no duplicate 
genuine partitions implies that ~^{Wo) C l^(Wi). In particular, we have shown that 
(V(Wi),^(VFi)) -< (V(VFo),'^(VFo)). In other words, c{Wi) -< c{Wo). 

We will now show that Wi is transverse to every independent wall of c. Indeed let W be 
independent. Then both halfspaces of W intersect ^{Wi). Since 

we have ~^{Wo) C X — '^{Wi) C ~^(Wi). But W is transverse with Wq, so both halfspaces 
of W intersect ~^{Wo), and hence ~^{Wi). Therefore W is transverse to Wi. Since W 
is arbitrary, it follows that Wi is transverse to every independent wall of c, contradicting 
the fact that Wq was the minimal such wall. □ 

Lemma 3.17. Each finite maximal collection {Wi, . . . , W^} of pairwise transverse nonva- 
cuous walls is associated to a maximal cube in the dual cube complex C{X, W). Specifically 
this cube is the unique cube o/C(X, W) whose independent walls are {VFi, . . . , VF^}. 

It is interesting that the associated maximal cube actually arises in C{X, W) and not in 
one of the boundary components. This contrasts with the infinite case: An infinite maxi- 
mal collection of pairwise transverse walls could be associated with an infinite increasing 
sequence of cubes in many ways. One of these might lie in C{X, W) but uncountably 
many lie in distinct boundary components. While C(X, W) may contain some infinite 
increasing sequences of cubes, there could be maximal collections of pairwise transverse 
walls that are only associated with boundary components and not associated at all with 
C{X,W) (see Figure 6). 

Proof of Lemma 3.17. Suppose Wi, . . . , Wk is a finite collection of pairwise transverse non- 
degenerate walls. We consider these to be independent and all other walls to be dependent. 
Let X € X be a fixed point. We define an orientation c of W as follows. Orient the in- 
dependent walls towards x. (Due to betwixting, there may be more than one way of 
doing this.) For each i choose Xi G ~^{Wi). (This can be done since all halfspaces are 
nonempty.) Let be a dependent wall. Then there exists at least one independent wall 
Wi that is not transverse to W . In particular, there are orientations criyVi) and a{W) so 
that ^{Wi) n ~^{W) = 0. In particular, we have ^{Wi) C ^{W). Furthermore a{W) is 
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Figure 6. A maximal collection of pairwise transverse walls in the plane X = 
that is not associated to an infinite increasing sequence of cubes in the canonical 
component. 

the unique orientation of W towards the independent wall Wi. We define c{W) = a{W) 
for each dependent wall W. 

We now verify that c is a 0-cube. Let us first check that each dependent wall is 
oriented by c towards the chosen halfspace of each other dependent wall. Let W and W' 
be dependent walls. Then there are independent walls Wi = {Ui,Vi} and Wj = {U-,V/} 
such that Ui C ^(W) and C ^(W'). Since Wi and Wj are transverse, it follows that 
C/j n [// / 0. Therefore "^{W) n V(VF') / 0. 

If ^{W) does not contain x, then ^{Wi) also does not contain x. Consequently, ^{Wi) 
contains Xi, and therefore so does Therefore W is one of the finitely many walls 

separating x from Xi. Since there are only finitely many independent walls, all but finitely 
many dependent walls are oriented towards x. □ 

3.4. Hemiwallspaces and convex subcomplexes. In this section we introduce and 
study hemiwallspaces, which are associated to convex subcomplexes of the dual cube 
complex. Hemiwallspaces generalize our association of cubes in C{X,W) with collections 
of independent and dependent walls in W. 

To accommodate this study, we will shift gears towards a viewpoint of a wallspace 
as a collection of halfspaces of X. When equipped with an involution l (generalized 
complementation), such a collection of halfspaces leads to a very elegant theory, and 
Roller has adopted this as the main viewpoint [Rol98]. However our own viewpoint will 
be slightly different and aimed at natural applications in group theory. 

When there are no duplicated halfspaces^, a wallspace is equivalent to a collection of 
subsets V together with a pairing t : V — )• V that is a fixed point free involution such that 
for each V £ V, we have V U iiV) = X, each x lies in finitely many V H l{V), and for 
each x,y (z X there are finitely many V such that x £ V — iiV) and y £ t'iV) — V. To 
emphasize that we are thinking of a collection of halfspaces V rather than a collection of 
walls W, we will often use the notation {X, V). Technically we have in mind {X, V, l), but 
we shall suppress mentioning l, which is sometimes even uniquely determined by V. 

We will use this halfspace terminology throughout this section, and our arguments and 
definitions will implicitly adhere to this convention. We will later return to this viewpoint 



To handle duplicated halfspaces, one must work with indexed collections of halfspaces; cf. Remark 2.3. 



FINITENESS PROPERTIES OF CUBULATED GROUPS 



23 



in Section 7. The general case requires few modifications and a slightly different language — 
i simply exchanges the two indexed halfspaces of each wall. 

Observe that for Haglund-Paulin wallspaces complementation is the only possible way 
of defining the pairing l on the collection of halfspaces V, and so the wallspace is uniquely 
determined by V. More generally, we say a collection of halfspaces is unambiguous if there 
is only one possible way of defining l so that V U i{V) = X for all V ^ V. In practice 
however, there are two commonly encountered ways that V can fail to be unambiguous. 
Firstly, if V contains distinct halfspaces Ui,U2,Vi,V2 such that each UiUVj = X then l 
might not be uniquely determined by V. Secondly, there are scenarios where it is natural 
to consider a collection V where certain halfspaces are repeated (we would then regard V 
as an indexed collection of sets). We emphasize that this second type of failure is more 
severe than the first, as it is not simply a matter of suppressing t, but rather a matter of 
the difficulty of defining i. 

Definition 3.18 (Hemiwallspace) . For a wallspace (X, V), an associated hemiwallspace 
is a subcollection U of halfspaces of V such that for each wall |y, at least one of V 

or i{V) is contained in U."^ We note that there is a partial pairing of U induced by i. 

Remark 3.19 (Dependent and independent walls). An alternate approach to defining 
hemiwallspaces involves restricting orientations. We earlier defined an orientation a on a 
wallspace as a choice a{W) £ W = {U, V} and used this to define a 0-cube as a particular 
type of orientation whose nature was restricted only by two simple axioms. An associated 
hemiwallspace is equivalent to a specific way of fixing the orientations of certain walls. 
These are the dependent walls, and the other walls are the independent walls. More 
precisely, a hemiwallspace is an orientation of the set of dependent walls. 

As we saw in Section 3.3, a finite set of pairwise transverse walls provide us with a set 
of independent walls. Such a set, together with an appropriate choice of orientations for 
the remaining dependent walls, leads to a cube in the dual cube complex. Similarly a 
hemiwallspace leads to a certain convex subcomplex of the dual cube complex as we shall 
see in Lemma 3.24. 

Example 3.20. For a subset P C X we let 

Up = {U £V \ PnU ^ 0}, 

and we regard {X,Up) as a hemiwallspace. We discuss related but more elaborate hemi- 
wallspaces in Definition 7.4. 

Another structure associated to P C X is the induced subwallspace described in Defi- 
nition 2.5. We urge the reader to consider the differences between these. 

Construction 3.21 (Cubulating a hemiwallspace). Let Uhea hemiwallspace in a wallspace 
(X, V). The cube complex C(U) dual to {X,U) is defined as follows: 0-cubes are sub- 
collections c C U that have nonempty pairwise intersection such that for each halfspace 
V (z V exactly one of V or l{V) is in c. Two 0-cubes are connected by a 1-cube if they 
differ on two complementary halfspaces. For n > 2 we add an n~cube if its (n — l)~skeleton 
appears. 



In Construction 3.21, we shall also adopt the convention that some subcollection of W is a (canonical) 
0-cube of X. Hence hemiwallspaces correspond precisely with convex subcomplexes of C{X). 
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In practice, the hemiwallspaces we consider are induced from subspaces of X, for in- 
stance as in Example 3.20. In that case, there is always at least one 0-cube in the dual 
cube complex CiU). [We shall always assume that this is the case for purposes of the 
lemmas below, but their statements and proofs hold for boundary components as well.] It 
is then a consequence of Lemma 3.24 that there is a unique connected component C(hl) 
with the property that for one and hence any x E X almost all halfspaces of c contain x. 

In the more general setting where a hemiwallspace corresponds to restricted orientations, 
our 0-cubes are simply chosen so that they conform with the restriction determining the 
hemiwallspace, and higher cubes are added as before. 

Remark 3.22. A hemiwallspace {X,U) naturally yields a wallspace {X,U) by removing 
all dependent walls; that is, ignoring all unpaired halfspaces. The cube complex C{U) 
dual to {X,U) is isomorphic to the cube complex C{U) associated above to {X,U). In 
Section 7, C{U) will be the cubulation of the peripheral subspace and C{U) naturally 
corresponds to a convex subcomplex of C(V). 

Lemma 3.23. C{U) embeds naturally in C(V). 

Proof. By Remark 3.22 there is a natural isomorphism C{U) — )■ C{U) (forgetting the 
unpaired walls; i.e., the dependent walls). The natural embedding C{U) — ?> C{V) is a 
feature of Construction 3.21 (unrestricting the orientations; i.e., considering all walls to 
be independent). □ 

Lemma 3.24. C{U) is a convex subcomplex of C {V) . Specifically, combinatorial geodesies 
in C(V) that start and end in CiU) are actually contained in CiU). 

Proof. Consider a geodesic edge path 7 in C(V) whose endpoints a and c lie in CiU). 
Observe that each 0-cube of 7 lies in C{IA). Indeed for each 0-cube 6 of 7 each halfspace 
of b is either a halfspace of a or a halfspace of c (or both). □ 

We note that CiU) is also convex in C(V) with respect to the CAT(O) metric since it is 
an intersection of "shifted halfspaces". A shifted halfspace is the closure of a component 
of the complement of J\fe{H) for some hyperplane H and some e < 1. Shifted halfspaces 
are slightly smaller than ordinary halfspaces and are convex in the CAT(O) metric. 

3.5. The dimension of the dual cube complex and uniform local finiteness. 

Definition 3.25. A wallspace has the k-Plane Intersection Property if each collection of 
A; + 1 walls contains a nontransverse pair. In other words, every collection of walls that is 
pairwise transverse has cardinality at most k. 

Equivalently, a wallspace has the fe-Plane Intersection Property if and only if the cor- 
responding CAT(O) cube complex C has dimension at most k. 

The A; -Plane Intersection Property generalizes a property introduced by Scott [Sco83] 
in the setting of surfaces in 3-manifolds and studied further by Hass-Scott [HS92] and 
Rubinstein-Sageev [RS99]. Let M be a closed, orientable, irreducible 3-manifold. An 
essential surface S ^ M is a map from a closed, connected, orientable, aspherical surface 
5 to a 3-manifold M such that S" ^ M is an embedding. Note that the collection of 
all translates of S provides a geometric wallspace on M. We thus say that an essential 
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surface S M has the k-Plane Intersection Property this wallspace satisfies the A;-Plane 
Intersection Property as defined above. 

Embedded essential surfaces in 3-manifolds obviously have the 1-Plane Intersection 
Property. More generally, if a cover of an essential surface 5 in a 3-manifold M lifts to an 
embedding in a finite cover M of M, then S has the fc-Plane Intersection Property where 
k is the degree of any regular covering M M factoring through M. 

Rubinstein-Wang [RW98] constructed an example of an essential surface in a graph 
manifold that does not have the /c-Plane Intersection Property for any k. In particular, 
the corresponding CAT(O) cube complex is infinite dimensional. 

On the other hand, Rubinstein-Sageev [RS99] showed that if M is a finite volume 
hyperbolic 3-manifold, then every acylindrical essential surface in M has the /c-Plane 
Intersection Property for some k. (If M is compact and hyperbolic, then every essential 
surface in M is acylindrical.) They also proved a similar result for geometrically finite 
essential surfaces in 3-manifolds M whose JSJ decomposition contains only hyperbolic 
pieces glued along tori. 

Definition 3.26 (Bounded packing). If G is a group with finite generating set A, a pair 
of subsets A,B Q G are D-close if d_A{A,B) := min{d^(a,6) \ a^A, b^B}<D. A 
subgroup H < G has hounded packing in G if for each I? > there exists k such that 
every collection of /c + 1 left cosets gH of H contains a pair that is not D-close. In other 
words, every collection of left cosets of H that is pairwise D-close has cardinality at most 
k. Note that while the specific value of k depends on the metric, having the bounded 
packing property is independent of the generating set. 

Sageev established bounded packing for quasiconvex subgroups of hyperbolic groups in 
[Sag97]. We prove the following generalization in [HW09]. 

Theorem 3.27. Let H he a relatively quasiconvex subgroup of a relatively hyperbolic group 

G. Suppose Hr\gPg~^ has bounded packing in gPg~^ for each conjugate of each peripheral 
subgroup P. Then H has bounded packing in G. 

Definition 3.28. Let (X, W) be a wallspace. Generalizing the notion of a wall separating 
two points, we say W separates subsets P, Q of X if P and Q lie in distinct open halfspaces 
of W . A wah W" separates W, W if W" ^ W, W" / W, and there are closed halfspaces 
U oiW and V of W such that W" separates U and V. 

Distinct walls W, W osculate if they are not transverse and there is no wall separating 
them. 

Remark 3.29. Walls W, W' osculate in X if and only if the corresponding hyperplanes 

H, H' of G{X) are dual to 1-cubes e, e' that intersect at a 0-cube but do not lie in a 
2-cube. Indeed, let W = {U, V} and W = {[/', V'} be osculating wahs with VdV = 0. 
Choose a minimal length path 7 in G{X) between G{Uv) and CiJAyi). Reasoning as in the 
proof of Proposition 3.8 one reaches the conclusion that 7 is the concatenation of two edges 
dual to W and W' respectively. Conversely, walls W' corresponding to hyperplanes 
dual to adjacent 1-cubes e, e' not in a 2-cube cannot be separated by any other wall since 
it would then be impossible for both W, W' to be flippable. 

The following theorem explains how the bounded packing property applies to ensure 
the /c-Plane Intersection Property, and hence the finite dimensionality of the dual cube 
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complex and similarly its uniform local finiteness. We emphasize that the additional 
necessary hypothesis for finite dimensionality is usually immediate in a geometric setting. 
However the additional hypothesis for uniform local finiteness is far from transparent 
because it entails a more global condition related to the Wall- Wall Separation Property 
(see Sections 8.3 and 8.4). 

Theorem 3.30. Let G be a finitely generated group that acts on a wallspace {X, W) with 
finitely many G-orbits of walls. 

Suppose there are finitely many G-orbits of pairs of transverse walls and that the sta- 
bilizer of each wall has bounded packing in G. Then the wallspace has the k-Plane Inter- 
section Property. Consequently the dual cube complex C(X, W) is finite dimensional. 

Suppose in addition that there are finitely many G-orbits of pairs of osculating walls. 
Then C(X, W) is uniformly locally finite, in the sense that there is a uniform upper bound 
on the number of 1-cubes incident to each 0-cube. 

Proof. Choose representatives Wi, . . . , Wr of the finitely many G-orbits of walls, and let 
Hi, . . . ,Hr denote their stabilizers. Observe that each wall W £ W is a translate gWi of 
one of our representatives, and is associated with the coset gHi. 

Choose finitely many pairs of walls representing the finitely many G-orbits of pairs 
of transverse walls. Let D be an upper bound on the distance between their associated 
cosets. As there are finitely many distinct G-orbits of walls in X and by hypothesis the 
bounded packing property holds for their stabilizers, we can choose k to be an upper 
bound on the size of a collection of pairwise Z?-close cosets. 

By Corollary 3.13, the /c-Plane Intersection Property for (X,W) implies the finite di- 
mensionality of c{x,yv). 

Similarly, a collection of 1-cubes at a 0-cube correspond to a collection of walls that 
pairwise either osculate or are transverse. Hence the result follows from the bounded 
packing property in the same manner as above. □ 

If we assume the subgroups in question are finitely generated, then by Lemma 2.8 there 
are finitely many orbits of pairs of transverse walls. We thus deduce the following corollary. 

Corollary 3.31. Suppose the finitely generated group G has bounded packing with respect 
to finitely generated subgroups Hi, . . . , Hr. Let G{X) be the dual CAT(O) cube complex 
with respect to a system of Hi~walls in X = r(G). Then C{X) is finite dimensional. 

The following converse to the second part of Theorem 3.30 was proven in [HW09, 
Thm 3.2(1)]. (The statement there incorrectly omits the word "uniformly", but uniform 
local finiteness is explicitly used in the proof.) 

Theorem 3.32. Suppose a finitely generated group G acts on a CAT(O) cube complex C 
and H < G is the stabilizer of a hyperplane. If C is uniformly locally finite then H has 
bounded packing in G. 

4. CAT(O) SPACES WITH CONVEX WALLS 

In Section 4.1 we describe our main theorems in the setting of a CAT(O) space with 
convex walls. In Section 4.2 we give simple examples of 2-dimensional CAT(O) spaces 
with convex walls. The discussion of these examples incorporates the subsequent finiteness 
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results on dual cube complexes from Sections 5 and 7 that were stated in the introduction. 
We hope that the reader will be able to navigate Section 4 to have concrete examples in 
mind and then revisit the section later. 

4.1. Main results illustrated in a highly geometric setting. The following is a 
motivating example of a geometric wallspace similar to the Coxeter and cubical settings. 

Example 4.1. Let X be a CAT(O) space. Let W be a locally finite collection of convex 
2-sided subspaces. 

We will describe how some such examples arise in certain naturally occurring CAT(O) 
2-complexes in Section 4.2. Higher dimensional versions of this scenario can be described 
analogously but appear to be scarcer. In a hyperbolic high dimensional instance, X is 
and the convex walls are copies of IH"'"-'^ (see for instance Bergeron-Haglund-Wise 
[BHWll]). 

A cocompact action: Assume that a group G acts properly and cocompactly on 
(X, W). Observe that stabilizers of walls are quasi-isometrically embedded in G. Accord- 
ing to Theorem 7.1, if G is word-hyperbolic, then G acts cocompactly on the dual cube 
complex. 

A relatively cocompact action: Let us now consider a motivating case of the rela- 
tively hyperbolic situation; namely suppose that X is also a CAT(O) space with isolated 
flats. According to Theorem 7.15, G acts relatively cocompactly on the dual cube complex 
(see Definition 1.2), and in fact the dual cube complex looks like a quasi-copy of G together 
with various cubulations of free abelian groups hanging off. The simplest such example 
arises from a piecewise Euclidean 2~complex all of whose 2-cells are regular even-sided 
polygons with at least 6 sides (see Section 4.2). Note that the same result holds without 
assuming that the polygons have an even number of sides [Wis04], but there is no longer 
an obvious natural choice of isometrically embedded walls. 

A proper action: Assume now that a group G acts properly on (X, W). According 
to Theorem 5.2, G acts metrically properly on the dual cube complex provided that there 
exists L > such that any two points at distance at least L are separated by some wall. 

Problem 4.2. Is there an example of a CAT(O) space X with a proper cocompact G- 
action and a locally finite G-invariant system W of convex walls such that the dual cube 
complex C (X, W) is not finite dimensional? 

4.2. Examples of CAT(O) 2— complexes with convex walls. In this section we will 
describe simple conditions on a CAT(O) 2-complex X that endow it with a locally finite 
collection W of convex 2-sided trees. Moreover this collection fills X in the sense that 
the Linear Separation condition holds (see Definition 5.1). 

We first describe a condition yielding trees that are disjoint from the 0-cells. 

Example 4.3. Suppose X is a CAT(O) 2-complex such that each 2-cell is a regular 
Euclidean polygon with an even number of sides. For each 1-cell e, the tree T dual to e 
passes through the midpoint m of e as a perpendicular bisector. If e lies on r 2-cells then 
m is a valence r vertex of T. The tree bisects any 2-cell c that it passes through — T n c is 
an edge of T, which ends at the midpoints of opposite 1-cells of c, as shown on the left in 
Figure 7. Similar walls have been examined in a slightly more general context in [HP98]. 
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Figure 7. The figure on the left shows a portion of tlic dual tree in the case 
when all 2-cells are regular polygons with an even number of sides. The figure 
in the middle illustrates the case when some 2-cells have an odd number of sides, 
and the dual tree is forced to pass through 0-cells. On the right is a 0-graph 
and several sets of midpoints that are 7r-separating, provided that the edges have 
length > 7r/3. 

We now consider the more general setting where polygons are not regular and may not 
have an even number of sides. Conditions guaranteeing the existence of such trees are 
trickier to state, especially considering that there are such examples where no isometric 
2-sided trees exist. 

The way in which a tree T locally cuts X in half is modeled by two situations, illustrated 
in Figure 7: 

(1) perpendicularly cutting through a 1-cell at an internal point, and 

(2) perpendicularly cutting through a 0-cell v. 

In the second case, v is actually a vertex of T, and we now describe what we mean by 
"perpendicularly cutting through There is an embedding LkT(t;) ^ Lkx(w)- Note 
that the edges of Lkx(f ) are assigned lengths according to the angles of the corresponding 
corners of 2-cells in X. The angular metric on Lkx(t') is the induced path metric on 
Lkx(f). 

Perpendicularly cutting through v requires that: 

(1) points of Lk7^(?;) are ir-separated in Lkx(i'), in the sense that for each distinct 
a, 6 G Lkxiv), the angular distance in Lkx{v) between a and b is at least tt, and 

(2) L]iT{v) separates Lkjf (f) into two complementary components. 

When Lkxiv) is a 0-graph whose three arcs have length vr, then there are two vr- 
separated separating sets. But there are more possibilities when the lengths of the arcs 
are increased, as shown on the right of Figure 7. 

Patching together these local models to yield a locally finite collection of 2-sided trees 
can be tricky. A simple condition that guarantees that the local models can be patched 
together requires that: 

(1) all polygons are regular, 

(2) the embedding LkT^v) C Lkx(f) Hes at the centers of edges, and 

(3) the center of each edge lies in exactly one LkT{v) subset. 

An example of this is illustrated on the right of Figure 7. 

The Lkxiv) subsets make Lkxiv) into a wallspace. This type of local wallspace structure 
is exploited in [Wisb] to create many global wallspaces in a similar fashion. 

The following example arose recently in the work of Barre-Pichot [BP]. Barre-Pichot 
use these walls to see that ttiX is a-T-menable, by applying a criterion of Haglund-Paulin 
[HP98]. 
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Figure 8. The walls in X are generated by segments cutting through the 2-cells, 
some of these are indicated on the left. Each wall perpendicularly cuts link(a;). 
One of the three types of such cuts is illustrated within link(a;) on the right. 



Example 4.4. Let X be the standard 2-complex of the following presentation, and let x 
be the 0-cell of X: 

{a,b,c I abc, acb, ad~^bd~^cd~^ ) 

The three 2-cells and link(a;) are illustrated in Figure 8. Observe that X has a nonposi- 
tively curved piecewise-Euclidean 2~complex whose 2-cells are equilateral triangles and a 
regular hexagon. The walls in X are "generated" by geodesic segments that cut through 
the 2-cells as illustrated in Figure 8. The three such segments in each triangle are the 
perpendicular bisectors of its sides. There are nine such segments in the hexagon: three 
are the perpendicular bisectors of the hexagon, and the other six cut across the hexagon 
to form a triangle with consecutive sides of the hexagon. 

The graph link(3;) is illustrated on the right of Figure 8. There are three walls that 
perpendicularly cut through link(x). We have illustrated one of these walls, namely the 
one corresponding to the four bold vertices of the wall segments on the left. 

The linear separation property for the geometric wallspace on X generated by these 
walls is immediate. Indeed, let L denote the union of all the walls, and consider X — L. 
Each component of X — L is a subspace of the union of cells containing a single 0-cell, and 
hence has uniformly bounded diameter. 

5. PROPERNESS and LOCAL FINITENESS 

5.1. Properness of the action. 

Definition 5.1 (Linear Separation). Let G act on a geometric wallspace {X,W). Recall 
that the underlying space (-^, d) is a metric space. The geometric wallspace has the Linear 
Separation Property if there exists constants k, e > such that for all points x,y £ X we 
have 

#{x,y) > K(i{x,y) - e. 

The reader may wish to verify that Linear Separation holds for the examples in Sec- 
tion 4.2. 

An inequality of the form y) < k d(x, y) + e is of less interest here. For instance this 
inequality holds whenever the following ubiquitous condition is satisfied: X is a geodesic 
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metric space G acts on (X, W), there exists a bounded set B such that X = GB, and 
there are finitely many distinct walls that separate points of B. 

An action of a group G on a topological space X is proper if { 5 G G | gK f] K ^ } 
is finite for each compact subspace K < X. We note that an action G on a cube complex 
G is proper precisely when all 0-cubes of G have finite stabilizers. 

An action of a group G on a metric space X is metrically proper if for each r > and 
each X € X the set {g \ gBr{x) H Br{x) 7^ } is finite. Note that if G acts metrically 
properly then G acts properly. The two notions coincide when X is proper, which means 
that every closed ball in X is compact. 

In particular, observe that a proper action on a locally finite cube complex is always 
metrically proper. 

Theorem 5.2. Suppose G acts on a geometric wallspace {X,W), and the action on the 
underlying metric space (-^, d) is metrically proper. Then the Linear Separation Property 
for (X,W) implies that G acts metrically properly on G(X, W). 

More generally G acts metrically properly on G {X, W) provided that for some x X 
we have: ^{x,gx) — > 00 as g ^ 00. 

We have in mind the case when G has a proper metric (e.g., a word metric), in which 
case a sequence of distinct elements in G always tends to infinity. 

Although Theorem 5.2 holds under the more general hypothesis stated second, we have 
deliberately chosen to emphasize the Linear Separation hypothesis as this stronger prop- 
erty on (X, W) is often the natural one to verify. 

Proof. Suppose (gi) is a sequence of distinct elements in G, and let x £ X be any base- 
point. Since G acts metrically properly on X, we have d{x,gix) 00 as i ^ 00. Thus 
^{x,gix) 00. We shall now verify that ^{x,y) = dc{cx,Cy), where Cx denotes the 
canonical cube containing x. Consequently dc{cx, giCx) = dc{cx,Cg^x) 00. 

Recall that the independent walls of Cx are precisely those that betwixt x. Observe 
that if W separates x from y then it is betwixted by neither of these points. Hence W 
is a dependent wall oriented towards x in the cube Cx and towards y in Cy. Consequently 
each such separating W contributes a value of 1 to dc(cx, Cy). Moreover each hyperplane 
separating Cx from Cy corresponds to such a separating wall. □ 

Remark 5.3. A wallspace is Hausdorff if #(x, y) 7^ whenever x ^ y. Note that (X, #) 
is a metric space when {X, W) is a Hausdorff wallspace. The condition that #(x, gx) — ?• 00 
as (7 — 7> 00 can then be restated as: G acts metrically properly on (X, Theorem 5.2 is 
well-known in this setting. 

The following non-Hausdorff example shows that # can fail to satisfy the triangle 
inequality. Let X = Let W consist of a single wall given by ( {x, z}, {y, z} j . 



Then ^{x,y) = 1 but ^{x,z) = ^{y,z) = 0. Nevertheless # is related to a distance 
function since, as explained in the proof above = 6c{cx,Cy). 

We motivate Theorem 5.4 by the following scenario: Let g act on X by an isometry 
preserving an axis A isometric to the real line. Let VF be a wall in X that separates the 
ends ±00 of A in the sense that (—00, —n) and (n, +00) lie in distinct open halfspaces of 
W. We think of W as "cutting" g. 

A more extreme scenario is where W = {[/, and we have g{U) C U and V C giV). 
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Theorem 5.4 (Axis Separation). Let g ^ G he an infinite order element. Suppose an 
infinite order element g ^ G is cut by a wall W = {U, V} in the following sense: 

(1) W / g'^W when n^O 

(2) U n / for all n 

(3) V n / for all n 

If g fixes a 0-cube c of C{X,}V), then {X,W) has an infinite collection of pairwise 
transverse walls, and hence C{X,W) is infinite dimensional. In particular, if G{X,W) is 
finite dimensional, then G acts with torsion stabilizers. 

Proof. Suppose gc = c for some c £ C^, and hence g~"^c = c f or eac h m. This means 

that g~"''c and c orient each wall W in the same way, so we have g~"^c{W) = ^{W). As 

mentioned in Remark 3.11, g-'^ciW) = g'"""^ (g'^'W) . Thus '^{g"'W) = g'^'^iW) for 
all m. 

We will see that the walls {g"^W | m € are pairwise transverse. Suppose by way 
of contradiction that W and g"'W are not transverse for some n. By hypothesis the 
quarterspaces fl g^^{W) and ~^{W) fl g"'l^{W) are nonempty. It follows that at 

least one of the quarterspaces ^{W)ril^(g'^W) and ~^ (W) (1^ (g^W) is empty. Therefore 
one of the halfspaces '^{W) and ^{g^W) is contained in the other. Replacing n with 
— n if necessary, we can arrange that c{g^W) -< c{W). This yields an infinite properly 
descending sequence 

c{W) >- cig^'W) y cig^^'W) ^ • • • 

which is impossible by Lemma 3.15. 

We thus conclude that W and g^^W are transverse for each m, and thus g'^W and 
g'^W are transverse for each k ^ m. By Corollary 3.13, the dual cube complex is infinite 
dimensional. □ 

5.2. Local finiteness. The investigation of local finiteness of G is often simplified in the 
presence of a group action on {X, W) because if G acts properly and cocompactly on G 
then G is locally finite. 

More generally suppose G acts properly on G. Assume there is a collection of subcom- 
plexes Gi C G and a compact subcomplex K C G such that G = GK U |Jj GGi. Suppose 
each 0-cube has a neighborhood that either lies in some gGi or lies in GK. Then G is 
locally finite provided that each Gi is locally finite. We emphasize that the subcomplexes 
gGi might intersect, and this intersection could be unrelated to GK. 

We will show in Section 7.4 that the above decomposition of G arises naturally when 
cubulating certain relatively hyperbolic groups. In that setting we obtain the stronger 
conclusion that points outside of GK lie in a unique gGi. In other words, the subcomplexes 
gGi can intersect only inside GK. We then examine the local finiteness of G in that setting 
in Section 8.4. 

In this subsection we describe a simple criterion on a wallspace to recognize local finite- 
ness of its cubulation. We give conditions similar to the Parallel Wall Separation Condition 
of Brink-Howlett that was used by Niblo-Reeves to prove local finiteness of their cubula- 
tions of Coxeter groups [BH93, NR03]. Guralnik has undertaken a study of local finiteness 
of the cube complex dual to a system of convex walls in a CAT(O) space obtaining a result 
similar to one implication of Theorem 5.6 [Curb]. 
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Definition 5.5 (Compact-Wall separation). Let X be a wallspace that is also a metric 
space. Then X has compact-wall separation if for each compact set C X there exists a 
constant f{K) such that whenever d(X, W) > f{K) there is a wall W' separating K from 
W . By this we mean that K lies in one open halfspace of W and a closed halfspace of W 
lies in the other. 

In particular, this condition holds when X has hall-wall separation at x ^ X, in the 
sense that for each r > there exists /(r, x) such that if d(x, W) > f then there is a wall 
W separating Mr{x) from W . Note that ball-wall separation with respect to a particular 
X ^ X implies ball-wall separation with respect to every y ^ X. 

A wall W crosses a set S if 5 intersects each closed halfspace of W. 

Theorem 5.6. Suppose X is a metric space and also a wallspace (with no vacuous walls), 
and that each finite radius ball is crossed by finitely many walls. Then (X, W) has compact- 
wall separation if and only if C{X,W) is locally finite. 

Proof. First assume that {X, W) has compact-wall separation. Let c be a 0-cube of 
C{X,yV). In order to bound the valence of c, we need to bound the number of oriented 
walls c{W) that are reversible, in the sense that reversing only the orientation of W yields 
a new 0-cube. 

Let X € X be a basepoint. Consider the finitely many walls Wi,...,Wn that are 
oriented away from x by c, in the sense that x ^ '^{Wj) for all j. For each j choose 
Xj G 't(Wj). (Here we use that there are no vacuous walls.) Let K = {x, xi, . . . , 

Note that each Wj crosses K since x G 7f(Wj) but Xj G ^(Wj). Note that by hypothesis 
there are finitely many walls crossing Aff{K), where / = f{K) is also given by hypothesis. 

We claim that each reversible oriented wall of c is one of these finitely many walls 
crossing Mf{K). Indeed, if W is reversible and doesn't cross Mf{K) then by compact- 
wall separation, there exists W separating K and W . Observe that all walls not crossing 
K are oriented towards x. Since W' does not cross K, it follows that ^{W') contains 
K. For the same reason ^(W) contains K. As W' separates W from K, it follows that 
^{W') is disjoint from ~^(W), which contradicts the reversibility of W . 

We now show that if C{X, W) is locally finite, then {X, W) has compact-wall separation. 
Let K he a. compact set in X. 

The local finiteness of walls in X implies that the hemiwallspace induced by K has 
finitely many independent walls. This ensures the compactness of the dual C{K), which 
is a convex subcomplex of C{X,yV). The local finiteness of C(X, W) implies that there 
are finitely many hyperplanes dual to 1-cubes with a 0-cube on C{K). 

Suppose there is a sequence of walls Wi in W such that d{K,Wi) > i, but each Wi 
is not separated from K. We claim that each Wi corresponds to a hyperplane Hi in 
C{X,W) dual to a 1-cube with a 0-cube on C{K), which is impossible. To verify the 
claim, consider a minimal (combinatorial) geodesic 7 between C{K) and C(Wj), which 
is the cubical neighborhood of Hi. One can verify that each edge of 7 corresponds to a 
hyperplane separating C{K) and C(Wi). This is associated to a wall separating K and 
W^. □ 

We close this section with the following example of a wallspace ( X, W) , which has 
compact- wall separation even though its dual cube complex C(X, W) is not locally finite. 
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Example 5.7. Let X = M and the walls in W are of the following two types: 

(1) |(— oo,n], [n, oo)| for each n € Z, and 

(2) {{r},M - {r}} for each r G M. 

The dual cube complex C{X, W) is the union of a horizontal line L consisting of infinitely 
many horizontal edges with an uncountable set of vertical edges attached at each vertex 
of L and a square freely attached at each horizontal edge of L. 

The n-th square arises since |(— oo, n], [n, oo)| is transverse to |{n},]R — {n}|. The 

vertical edges between the n-th and (n + l)-th square correspond to |{r},M — {r}| with 
n < r < n + 1. 

6. Review of relative hyperbolicity and quasiconvexity 

In this section we review the definition of a relatively hyperbolic group and a relatively 
quasiconvex subgroup of such a group. 

A geodesic metric space (^,d) is 6-hyperbolic if every geodesic triangle with vertices 
in X is 5-thin in the sense that each side lies in the (5-neighborhood of the union of the 
other two sides. If X is a 5-hyperbolic space, the boundary (or boundary at infinity) of X, 
denoted dX, is the set of all equivalence classes of geodesic rays in X, where two rays 7, 7' 
are equivalent if the distance d(7(t),7't)) remains bounded as t — > 00. The set dX has 
a natural topology, which is compact and metrizable (see, for instance, Bridson-Haefliger 
[BH99] for details). 

Increasing the constant 5 if necessary, we will also assume that every geodesic triangle 
with vertices in X U dX is 5~thin. 

Let A = A{x, y, z) be a triangle with vertices x, y, 2; G X U dX . A center of A is a point 
w € X such that the ball B{w, 6) intersects all three sides of the triangle. It is clear that 
each side of A contains a center of A. 

If ^ G dX, a function /i: X — )• R is a horofunction centered at ^ if there is a constant 
-Do such that the following holds. Let A(x,y,^) be a geodesic triangle, and let w (z X be 
a center of the triangle. Then 



{h{x) + d(x, w)) - {h{y) + d(y, w)) 



<Dn. 



A subset i? C X is a horoball centered at ^ if there is a horofunction h centered at ^ and 
a constant Di such that h{x) > —Di for all x € i? and h{x) < Di for all x € X — B. 

We remark that every horoball or horofunction has a unique center, and every ^ S dX 
is the center of a horofunction (see Gromov [Gro87, Sec 7.5] for details). 

The following is a well-known result about the interaction between geodesies and horoballs. 
We leave the proof as an exercise for the reader. 

Lemma 6.1. Let B and B' be two horoballs of X centered at the same point ^ such that 
B C B' . There is a constant M = M{B,B') such that the following holds. Let ^ be a 
geodesic of X with endpoints x,y B' — B . Then 

jn{X-B)Cj\fM{{x,y}). 

In particular, ifd{x,y) > 2M, then 7 must intersect B. 
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Suppose G has a proper, isometric action on a proper 5-hyperbolic space X. An element 
g G is loxodromic if it has infinite order and fixes exactly two points of dX. A subgroup 
P < G is parabolic if it is infinite and contains no loxodromic element. A parabolic 
subgroup P has a unique fixed point in dX, called a parabolic point. The stabilizer of a 
parabolic point is always a maximal parabolic group. Thus there is a natural one-to-one 
correspondence between parabolic points and maximal parabolic subgroups. 

The following is Gromov's definition of relative hyperbolicity from [Gro87] , as elaborated 
by Bowditch in [Bow97]. 

Definition 6.2 (Relatively hyperbolic). Let G be a countable group with a finite collection 
P of infinite subgroups. Suppose G acts properly on a proper (5-hyperbolic space X, and 
P is a set of representatives of the conjugacy classes of maximal parabolic subgroups. 
Suppose also that there is a G-invariant collection of disjoint open horoballs centered at 
the parabolic points of G, with union such that the quotient oi X — Bhy the action of 
G is compact. Then (G, P) is relatively hyperbolic. 

In this case, we say that the action of (G,P) on X is cusp uniform, and the space 
X = X — B is a truncated space for the action. We refer to the horoball components B of 
B as horoballs of X. The subgroups P S P are called peripheral subgroups. When P = 
the truncated space X is equal to X, and the group G is word-hyperbolic. 

In [Dah03], Dahmani defined a subgroup H < G to he quasiconvex relative to the 
peripheral subgroups if the action of G as a geometrically finite convergence group restricts 
to a geometrically finite convergence group action of H on its limit set. Subsequently Osin 
[Osi06] gave the following alternate formulation of relative quasiconvexity, In [HrulO], 
Hruska showed that these definitions are equivalent. 

Definition 6.3 (Relatively quasiconvex (A)). Let (G,P) be relatively hyperbolic with a 
finite generating set S. Let V = IJpgp P—{e}. A subgroup H < G is relatively quasiconvex 
if there is a constant k such that the following condition holds: For each geodesic 7 in 
Cayley(G, SUV) connecting two points of H, every vertex of 7 lies within a distance k of 
H in Cayley(G,cS). 

We occasionally find the following formulation of relative quasiconvexity useful. This 
is also equivalent to the above by [HrulO]. 

Definition 6.4 (Relatively quasiconvex (B)). Let (G, P) be relatively hyperbolic. A subset 
-ff C G is K-relatively quasiconvex if the following holds. Let {X,d) be some proper 6- 
hyperbolic space on which (G, P) has a cusp uniform action. Let X — Bhe some truncated 
space for G acting on X. For some basepoint x X — B there is a constant n such that 
whenever 7 is a geodesic in X with endpoints in the orbit Hx, we have 

7 c A/;(//x) ue. 

We say that H is relatively quasiconvex if it is K-relatively quasiconvex for some k. 

Relative quasiconvexity of H is independent of the choice of X, B, and x. However the 
value of K depends on these choices. See [HrulO] for details. 
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Definition 6.5 (Quasiconvex). Let Z he a geodesic metric space and k > 0. A subset 
j4 C Z is K-quasiconvex if 7 C Mk,{A) whenever 7 is a geodesic in Z whose endpoints he 
on A. We say A is quasiconvex if it is K-quasiconvex for some k > 0. 

We often refer to quasiconvex subsets of a word-hyperbohc group G\ ie, those that are 
quasiconvex as subsets of Cayley(G, S") for a finite generating set S. Note that quasi- 
convexity is independent of the particular choice of S when G is word-hyperbolic, but this 
can fail for general G. 

When G is relatively hyperbolic, quasiconvexity is a stronger property than relative 
quasiconvexity. 

We refer the reader to Section 8.2 for the notion of saturation, denoted Sat. 

Proposition 6.6 ([HW09], Prop 6.5). Let (G, P) he relatively hyperbolic. For each r > 
there is a constant A = A(t) > such that the following holds. Let 7 and 7' he geodesies 
in Cayley(G,5 U"/-"), such that the endpoints uq and ui of j lie within an S-distance r of 
SatT-(Vert(7')) . Then each vertex v of j lies within an S-distance A of either uq, ui, or 
a vertex of 7' . 

Lemma 6.7. Let H be a K-relatively quasiconvex subgroup of (G,P) and let P ^¥ be a 
peripheral subgroup. Assume G is finitely generated, and fix a word metric on G. Suppose 
cosets gP and aH have infinite coarse intersection, meaning that Mr {gP)'^ all has infinite 
diameter for some r < 00. Then Ms{gP) CiaH has infinite diameter, where s is a constant 
depending on H and P but not depending on r, g, and a. 

Proof. Choose a cusp uniform action of (G, P) on a (5-hyperbolic space {X,d), with trun- 
cated space X — B, and basepoint x (z X — B. Although we claim that k is independent 
using the word metric, we shall actually work with a (pseudo)metric coming from X. 
Note that the result holds for any proper, left-invariant metric on G if and only if it holds 
for a particular such metric (although the exact value of k will typically change). For 
convenience, we will identify G with the orbit Gx and use the induced metric from X . 

The maximal parabolic group gPg~^ stabilizes gP{x) and has a fixed point ^ € dX. 
Let B be the horoball component of B centered at ^, and let /i : X — >■ R be an associated 
horofunction. Let Dq and Di be the constants given by the definition of horofunction 
and horoball. Let S denote the "horosphere" obtained as the topological boundary of B. 
Without loss of generality, we can assume that B and h are invariant under the action of 
gPg^^. In other words, the horofunction h is constant on the orbit gP{x), and this orbit 
lies in some horoball B' centered at ^ and containing B. 

Choose a sequence of distinct points ahi{x) in N'r{gP{x))naH (x) . Relative quasiconvex- 
ity of H, implies that a geodesic between any two of these points lies in N'K{aH{x))UB. On 
the other hand, if A{ahi{x),ahj{x)^ is sufficiently large, then a geodesic 7 joining them is 
forced to penetrate the horoball B by Lemma 6.1. This yields a point of the horosphere S 
that lies within a distance k of aH{x). Since gPg~^ acts cocompactly on both gP{x) and 
5, the Hausdorff distance between gP{x) and 5 is finite, say rj. Thus Afrj{gP) r\J\fi^{aH{x)) 
is nonempty, since it has a nontrivial intersection with S. Observe that 7/ is a uniform 
constant which we could have chosen at the beginning relating the geometry of horoballs 
to their corresponding peripheral cosets; in particular rj is independent of our choice of 
coset gP and even independent of H. 
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The first and last points y and z of 7 PI i? lie within a distance M of ahi{x) and ahj{x) 
respectively, where M is the constant given by Lemma 6.1. We thus find that the diameter 
of Afrj{gP) CiAfKiaH) is infinite, as it exceeds d(^ahi{x), ahj{x)^ — 2M. The result therefore 
follows with s = rj + n. □ 

7. Relative cocompactness 

7.1. The hyperbolic case. In [Sag97], Sageev proved the following result. We note that 
his actual statement focuses on the case where each Hi is a codimension-1 subgroup and 
he produced his walls as described in Section 2.5. 

Theorem 7.1. Let Hi, . . . , Hf^ be quasiconvex subgroups of a word-hyperbolic group G. 
Choose an Hi-wall for each i. Then G acts cocompactly on the associated dual cube 
complex. 

As a prelude to the work in this section, let us examine Sageev's theorem in more detail. 
The following lemma is an easy consequence of Corollary 3.13. 

Lemma 7.2. Let G acts on a wallspace (X, W). Suppose there are finitely many orbits 
of collections of pairwise transverse walls in X. Then G acts cocompactly on C(X, W). 

Note that the above condition implies in particular that there are only finitely many 
orbits of walls. Lemma 7.2 applies naturally when X is (5-hyperbolic and walls are quasi- 
convex. Note that pairwise transverse walls correspond to D-close cosets. The hypothesis 
of Lemma 7.2 follows from the following lemma, which is implicit in Sageev [Sag97] where 
it is deduced from results of Gitik-Mitra-Rips-Sageev [GMRS98]. 

Lemma 7.3. Let % be a finite collection of K-quasiconvex subgroups of the 6 -hyperbolic 
group G with Cayley graph T = T{G,S). For each D > 0, there exists M = M{D,6, k) 
such that the following holds. Let A be any collection of left cosets aH with a (z G and 
H £ H such that all pairs of cosets aH,a'H' G A are D-close. Then the following 
intersection is nonempty: 

fl MM{aH)^0 

aH&A 

As clarified by Niblo-Reeves [NR03], a proof of Lemma 7.3 involves two steps. Firstly, 
for any collection of n distinct D-close K-quasiconvex subspaces of a (5-hyperbolic space 
there is a point g that lies within a distance M[n) of each of these spaces. Secondly, there 
is an upper bound N on the maximal number of D-close left cosets gjHi. 

It was this second step that motivated us to introduce and explore the notion of bounded 
packing described in Definition 3.26. 

7.2. Various hemiwallspaces induced by a peripheral subspace. 

Definition 7.4 (Hemiwallspaces induced by a subspace). Let {X,V) be a wallspace, 
where V denotes the collection of halfspaces with pairing l arising from a collection of 
walls W. For a nonempty subset P G X, we list below several natural ways of inducing 
a hemiwallspace, the first of which was already seen in Example 3.20. The other ways 
presume that X is a metric space, and P is an infinite diameter subspace. Indeed, if 
diam(P) < 00 then (3), (4), and (5) do not lead to a hemiwallspace, as there is a violation 
of the requirement that at least one halfspace of each wall be included. 
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Figure 9. A wallspace {X,V) and a subset Y. The left-hand side shows the 
halfspaces oiUo- In the center, we see the halfspaces oiUoo- The right-hand side 
iUustrates Z//* . 

{!) Uo = {u (^v unp^0}. 
{2)Ur = {uev unJ^riP) ^ 0}- 

{3) Uoo = {U eV diam([/nP) = oo}. 

(4) U^ = {U eV diam(C/ n 7V;.(P)) = oo for some r > } . 

(5) Ur^ = {U eV 



dmm[U n Afr{P)) = oo}. 

Here and below we shall use the symbol for a chosen hemiwallspace from the above 
list. Several of these hemiwallspaces are illustrated in Figure 9. In each case it is easily 
verified that for each halfspace in V, either it, its complement, or both lie in U^. Note 
that if a group J acts on {X, V) and stabilizes P, then J acts on as well. 

Ur is similar to Uq but will be appropriate for applications, since sometimes P needs 
to be "thickened up" to capture the properties of its interaction with walls. Z/^* is a 
compromise that is appropriate for an application towards relatively hyperbolic groups we 
shall give later. 

When J\fr{P) is a finite set, the axioms imply that each Ur has finitely many independent 
walls, and hence CiJAr) is finite. As mentioned above, we do not consider lAoo in this case, 
as it contains no halfspaces and is not a hemiwallspace. However, when diam(P) = oo 
each of Ucx, and and Ur^ is a hemiwallspace. Indeed, just as either [/ n P or {X — U)<^P 
is nonempty, when diam(P) = oo either [/ PI P or {X — U) Ci P has infinite diameter. 

Remark 7.5. Another natural way to associate a wallspace to a subspace P C X, where 
X is itself a wallspace, is to consider the collection of all partitions of P that arise from 
partitions of X. Namely, for each wall {U,X — U) we obtain a wall {U H P,P — U). 
This is the induced subwallspace of Definition 2.5. Subwallspaces and hemiwallspaces play 
different roles. We will return to subwallspaces in Section 8. 

There are several subtleties. A minor issue is that several different partitions of X 
might induce the same partition of P. In particular, many partitions of X could induce 
the vacuous partition {P,0} of P. There are ways to disregard this nuisance. A more 
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serious issue is that we would like to have a natural way of embedding the cube complex 
dual to the P wallspace in the cube complex dual to the X wallspace. This approach would 
require some additional work to suggest such an embedding. The most important pitfall 
to this approach is that walls that are transverse in X might induce walls that are not 
transverse in P. If one were to use the subwallspace approach and aim for an embedding of 
the dual cube complexes, then one would have to declare walls of P to cross by decree. It 
is for this reason that we have adopted the approach of taking a hemi wallspace, consisting 
of a subcollection of halfspaces as it appears to naturally avoid all of these difficulties. 

7.3. Structure of cubulation with peripheral subspaces. We will now examine the 
structure of a cube complex dual to a wallspace X that has a system V of peripheral 
subspaces. The strategy is to understand the structure of the cube complex C{X) dual to 
{X, V) by recognizing that important parts of it are convex subcomplexes C{P) where P € 
V. We call elements of V peripheral subspaces or peripheries because of our later relatively 
hyperbolic applications, but the initial results do not employ relative hyperbolicity. 

Technically speaking we should use the notation C{X,V) for the cube complex dual 
to {X,V) and C(^X,U^{P)^ for the cube complex dual to the hemiwallspace induced by 
some P gV. We have elected to adopt the notation C{X) for the former and C^{P) for 
the latter, as it highlights the method of inducing hemiwallspaces. 

Recall that each n~cube in C{X) corresponds to a collection of unpaired halfspaces, 
together with n walls, which are paired halfspaces, such that any orientation of these 
walls yields a 0-cube, as explained in Section 3.3. 

Having chosen a way of inducing a hemiwallspace lA^ from a subspace P, we say a cube 
c is represented in a peripheral subspace P if all these halfspaces lie in lA^ . Technically c 
is a "subhemiwallspace" — yikes! 

The depth of a cube c G C{X) is its distance to a nearest canonical cube. 

We say the peripheries in V are isolated with respect to V if there exists m such that 
each cube of depth > m is represented in a unique periphery. 

It is an interesting problem to find geometric hypotheses on V that imply isolation. 
Our main results in the relatively hyperbolic setting depend upon the fundamental point 
that the coarse geometric isolation of the peripheral subspaces V implies their isolation 
with respect to V. 

The following tautology sets a framework for our main results. In its strongest form, it 
concludes that G acts relatively cocompactly on C{X). 

Proposition 7.6. Let {X, V) be a wallspace with a collection V of peripheral subspaces. 
Suppose G acts on X stabilizing V and V . Let P &e a collection of representatives of the 
G-orbits of peripheries in V . Let be one of the five ways of inducing hemiwallspaces 
described in Definition 7.4- 

Suppose there exists m such that each (maximal) cube of depth > m is represented in 
some periphery. Then C{X) = GK\J[_jp^-^GC^{P) where K is a collection of depth < m 
cubes. 

Suppose the family of all peripheries gP is isolated with respect to V. Then gG^{P) PI 
g'G^ {P') C GK unless gP = g'P'. 
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Proof. Let K denote a collection of cubes representing all the G-orbits of cubes of depth 
< m. By hypothesis, each cube c either has depth < m so lies in gK for some (7 € G, or c 
has depth > m and so lies in gC^ (P) for some g € G and P G P. 

If depth > m cubes are represented in unique peripheries, then each intersection 
gC^{P) n g'C^{P') consists of cubes of depth < m and hence gC^{P) n g'C^{P') C GK, 
unless gP = g'P'. □ 

7.4. Application towards relatively hyperbolic groups. The following two results 
are obtained in [HW09]. 

Theorem 7.7 (Thm 8.9, [HW09]). Let (G, P) be relatively hyperbolic, choose a finite 
generating set S for G, and let % he a finite collection of K-relatively quasiconvex subgroups 
of G. For each constant D, there are constants R and M such that the following holds. 
Let A be any set of left cosets aH with a € G and H (z Ti such that for all aH, a'H' G A 
we have (is{aH,a'H') < D. Suppose the following intersection is empty: 

fl MM{aH) = 

aHeA 

Then we have the following: 

(1) There is a unique peripheral coset bP such that for all aH G A the intersection 
Afji{bP) DAffjiaH) is nonempty. 

(2) MR{bP) nMBiaH) r\MR{a'H') is nonempty for all aH,a'H' G A. 

(3) A/ij(6P) nA/i?(aF) is unbounded for all aH G A. 

(4) bPb~^ n aHa~^ is infinite for all aH G A. 

Proposition 7.8 (Prop 7.8, [HW09]). Let (G, P) be relatively hyperbolic with a finite 
generating set S. For each M > and k > there exists Mi = Mi{M,k) such that 
the following holds. Suppose A is a collection of K-relatively quasiconvex subsets and 
goPo 7^ giPi ff^e distinct peripheral cosets. Lf6s{giPi,A) < M for alii G {0,1} and for 
all A ^ A, then the following intersection is nonempty: 

n ^mM). 

AeA 

Let G be a finitely generated group with Cay ley graph T. The frontier of a subset 
5 C G is the set of vertices of 5 that are adjacent to a vertex of G — S" in P. When S is an 
iif -invariant subset of a subgroup H, we say the frontier of S is H -finite if it consists of 
finitely many iif-orbits. While the frontier of S obviously depends on P, its ff-finiteness 
does not. Indeed let P, P' be two Cayley graphs of G with respect to finite generating 
sets A, A'. An edge in P between S and G — S yields a finite path in P' whose length is 
bounded above by a constant D. Some vertex on that path must be in the frontier of S 
with respect to P'. Therefore every vertex v in the frontier with respect to P lies within 
a distance D in P' of a vertex v' in the frontier with respect to P'. 

Lemma 7.9. Let (G, P) be relatively hyperbolic with a finite generating set S, and let H be 
a subgroup that is relatively quasiconvex and finitely generated. Let U be an H -invariant 
subset whose frontier F is H -finite. Then U is relatively quasiconvex. 
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Proof. Finite neighborhoods in G of relatively quasiconvex subspaces are relatively quasi- 
convex. Therefore the frontier F oi U is relatively quasiconvex. But any set with a 
relatively quasiconvex frontier is itself relatively quasiconvex. Indeed, it suffices to con- 
sider the case when 5 is a finite generating set for G that contains generating sets for each 
P € P. Let V = IJpgp P — {e}. Let 7 be a geodesic in Cayley(G, S UV) whose endpoints 
uq, ui lie in U but whose internal vertices are not in U. If the first edge of 7 is labeled by 
an element of S then uq = /o for some fo £ F. If the first edge e of 7 is labeled by an 
element po € Pq for some Pq € ¥ then e connects uq with an element uqPq £ G — U . In 
this case, the coset uqPq intersects F since it intersects both U and G — C/; ie, uq € /o-Po 
for some /o S F. Similarly either ui = fi or ui £ fiPi for some /i G F and Pi € V. 

Let 7' be the geodesic in Cayley(G,5U'P) from /o to /i. By Proposition 6.6 each vertex 
of 7 is within an 5-distance A of {uo,ui} U Vert(7'). Since F is relatively quasiconvex, 
each vertex of 7' is within an 5-distance k of F, which is a subset of U. Thus each vertex 
of 7 is within an 5-distance X + k oi U. □ 

We now state and prove the main result of this paper. 

Theorem 7.10 (Relative cocompactness for relatively hyperbolic groups). Let (G, P) 

be relatively hyperbolic. Let Hi, . . . ,Hr be a collection of relatively quasiconvex finitely 
generated subgroups. Suppose an Hi-wall {Ui,Vi} is chosen for each i. Let (G, V) be the 
associated wallspace. 

LetV := [gP 5 G G,P G P}. Let C = C{G) be the cube complex dual to (G,V). 
Then we have the following conclusions: 

(1) There exists a compact such thatC = G/iT^UlJp GG*(P) and gC^:{P)r\g'C^{P') 
is contained in GL^C^^ unless gP = g'P' . 

(2) There exists tq such that for any r > rg there exists a compact Kr such that C = 
GKr U Up GCr{P) and gCr{P) n g'Gr{P') is contained in GKr unless gP = g'P'. 

(3) There exists tq such that for any r > ro there exists a compact Kr* such that 
G = GKrtf U [jpGGr*{P) and gCr*{P) n g'Cr*{P') is contained in GKj-* unless 

gP = g'P'- 

Note that the three conclusions of the theorem are nearly identical except for the method 
of inducing hemiwallspaces from peripheral subgroups. The key point enabling these 
conclusions is that the resulting peripheral cubulations should be large enough to nearly 
cover all of G. Shifting the method of inducing hemiwallspaces only really affects the size 
of the compact subcomplex K that is necessary for isolation and covering the rest of G. 
Recall our convention that P is a collection of infinite subgroups. 

Remark 7.11. A special case of relative cocompactness is that G{G) is "relatively finite 
dimensional". In other words, if each G^{P) is finite dimensional then so is G{G). 

Proof of Theorem 7.10. Let H = {Hi, . . . ,Hr), let V. = {Hi, . . . ,Hr), and note that we 
are viewing this as an ordered list, which could have duplicates. 

Consider the map from walls to cosets defined by {gUi, gVi}i gHi. This is well- 
defined since {ghiUi, ghiVi}i maps to ghiHi = gHi. If we view these as "indexed cosets" 
then this map is actually a bijection. We shall now forget the indexing, and view two 
indexed cosets as equal if they are identical subsets of G. 
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The map from walls gWi to associated cosets gHi is finite-to-one. Indeed if gHi = g'Hj, 
then Hi = Hj. The finiteness of H gives an upper bound r on the number of walls mapping 
to a given coset. We emphasize that commensurable subgroups Hi and Hj could lead to 
walls with the same underlying halfspace pairs, depending upon our choices. This is the 
source of the noninjectivity of the map from walls to cosets. 

By Lemma 2.8 there is a constant D such that the following holds: If Wi = {Ui,Vi} 
and Wj = {Uj,Vj} and the walls gWi and g'Wj are transverse, then d{gHi, g' Hj) < D. 
Henceforth we use the notation gH to indicate a coset, and drop the subscripts which no 
longer play an indexing role. 

A subtle aspect of the argument is that C could be infinite dimensional. Let c be a 
cube of C and let d be a 0-cube of c. By Zorn's Lemma the collection of hyperplanes dual 
to 1-cubes of c extends to a maximal collection of pairwise crossing hyperplanes dual to 
1-cubes at d. This maximal collection is finite when c lies in a maximal cube of C. 

In the first part of the argument we examine the maximal cubes of C. Some of the 
maximal cubes will be contained in GK; others will be contained in some gC^(P). Each 
cube that is not contained in a maximal cube will be shown to lie in some gC^ (P) as well. 

By Proposition 3.14, maximal cubes c in C are in one-to-one correspondence with finite 
cardinality maximal collections of pairwise transverse walls. We have already indicated 
a finite-to-one map from collections of walls to collections of cosets gH with g £ G and 
H £ Ti. Moreover a collection of pairwise transverse walls leads to a collection A of 
pairwise L'-close cosets. The dimension of c is equal to the cardinality of A. 

Each H is relatively quasiconvex since its finite index subgroup H is relatively quasi- 
convex. Let R and M be the constants of Theorem 7.7. Suppose there exists 

xG fl MM{aH). 
oHeA 

Translating c by the element gives a cube x~^c whose corresponding cosets x~^aH 
all intersect the ball of radius M centered at the identity. There are only finitely many 
such cosets counted with multiplicities, since each coset occurs with multiplicity at most 
r and the ball is a finite set. 

On the other hand, if f]^-jj^^J\fM{aH) is empty, then Theorem 7.7 gives a (unique) pe- 
ripheral coset bP such that for all aH G A the intersection J\fR(bP)r]AfR{aH) is nonempty. 
Furthermore, A/ij(6P) PI Mn^aH) is unbounded for all aH € A. 

Therefore, if aW is a wall associated with aH, then both halfspaces of aW have infinite 
intersection with the (S-neighborhood of bP, for some S = S{R, H, W). Indeed NR{aH) is 
contained in an (S" — i?)-neighborhood of each halfspace of aW for some S. By maximality 
of the collection of pairwise transverse walls, each dependent wall W of c is not transverse 
with some independent wall aW of c. The halfspace corresponding to the c-orientation 
of W' contains one of the halfspaces of aW , which has infinite intersection with J\fs(bP). 
In particular, c is in Gr*{bP) for each r > S. Let vq = ma.x{S{R, H ,W)} where the 
maximum is taken over the finitely many choices for H and W. 

Suppose now that c does not lie in a maximal cube of G. As mentioned above, the 
independent walls of c extend to an infinite cardinality maximal collection of pairwise 
transverse walls dual to 1-cubes at a 0-cube d of c. As above, this family of walls leads to 
a collection A of pairwise -D-close cosets. Any ball of radius M can intersect only finitely 



FINITENESS PROPERTIES OF CUBULATED GROUPS 



42 



many such cosets. Therefore Theorem 7.7 gives a (unique) peripheral coset bP such that 
for ah aH G A the intersection MR{bP) MR{aH) is nonempty. Again we conclude that 
Afji{bP) n J\fR{aH) is unbounded for all aH e A. We conclude that c is in Cr*{bP) for 
each r > 5 as before. 

Let us first verify the almost uniqueness of peripheral representations of cubes in the Cr- 
ease (as well as the Cr* case). This almost uniqueness holds for any r > 0. Indeed suppose 
c is a cube (not necessarily maximal) represented in two peripheries. Thinking of c as a 
collection of halfspaces, we see that each of its halfspaces intersects the 1 — neighborhoods 
of these two peripheries. Observe that H is finitely generated and relatively quasiconvex 
since H is. The halfspaces of c are K-relatively quasiconvex for some k, by Lemma 7.9 
applied to {U, H) and {V,H). Thus by Proposition 7.8 there exists g € G such that each 
halfspace comes within a distance Mi = Mi(r, k) of g. As before, after translating c by 
g~^ we can assume that every halfspace in c intersects the ball of radius Mi centered 
at the identity. There are only finitely many possibilities for such a cube c, since the 
finitely many walls intersecting this ball can be oriented in only finitely many ways, and 
the remaining walls must all be oriented towards the identity. Thus the original cube c 
lies in one of finitely many orbits. 

To verify almost uniqueness in the C* case we observe that by Lemma 6.7 there exists 
s such that whenever gH , g'P have infinite coarse intersection then the distance between 
gH and g'P is at most s. It follows that each C^{gP) is contained in Cs{gP) and therefore 
almost uniqueness follows from the above argument. □ 

7.5. The structure of the dual when G acts properly and cocompactly on X. 

The previous subsection focused on the "pure case" where G is itself a wallspace. The main 
result of this subsection is Theorem 7.15, which applies Theorem 7.10 to the more general 
setting of G acting on a general wallspace (X, W). Theorem 7.15 provides additional 
information about the structure of C{X) by explaining that each G^{Y) is attached to 
GK along PK. 

Definition 7.12. Let X be a geodesic metric space. A path connected subspace S quasi- 
isometrically embeds in X if the inclusion S ^ X is a quasi-isometric embedding when S 
is given the induced path metric. 

A wall W = {U, V} quasi-isometrically embeds in X = U UV if for all sufficiently large 
r the intersection J\fr{U) PiMriV) is path connected and quasi-isometrically embeds in X. 

Suppose now that X has a G action. The stabilizer H oiW acts cocompactly on W if 
H acts cocompactly on the intersection of closed neighborhoods JJriU) nN'ri^) ^■ 

The following lemma holds because H is "quasi-isometric to W" . 

Lemma 7.13. Let {X, W) be a wallspace such that X is also a geodesic metric space. Sup- 
pose G acts properly and cocompactly by isometrics on X and also preserves the wallspace 
structure. Suppose also that each wall W has a cocompact stabilizer H . Moreover a wall 
W is quasi-isometrically embedded if and only if Stab(VF) is finitely generated and quasi- 
isometrically embedded in G. □ 

The following lemma is analogous to Lemma 7.9. 
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Lemma 7.14. Let X be a proper, geodesic metric space. Suppose W = {U,V} is a wall 
such that U and V are path connected and Mr (U) nMriV) quasi-isometrically embeds in 
X. Suppose also that G acts on X and H = Stab(M^) acts cocompactly on W . Then U 
and V each quasi-isometrically embed in X. 

Proof. Let us first consider a pair of points a,b & U such that a,b € Mr{V). In particular, 
a,b £ N'r{U)riN'r{V), so there exists a quasi-geodesic 7 connecting them in Mr{U)riMr{V). 
Let a = 71,72, ■■ ■ ,7^-.i,7£ = b he points on 7 with d (7^,74+1) = 1 (except for the final 
distance of length at most one). For each i let 7- denote a point in U with d(7j, 7-) < r. For 
simplicity, we can let 7i = a and 7^ = b. Since d(7-, 7j'_|_i) < 2r + 1 for all i, cocompactness 
ensures a uniform upper bound D on the distance in U between the points 7^' and 7j'_|_i. 
Indeed, the closed ball of radius 2r + 1 is compact. There is a upper bound on the 
[/-distance between points in this ball. By cocompactness this bound can be chosen 
uniformly. We thus find that the distance in U between a,b is at most L>[|7|]. 

The above argument allows us to reach the desired conclusion. Indeed, consider a 
geodesic 7 connecting an arbitrary pair of points a, & G U. Any subpath with endpoints 
in U r\Mr{V) can be replaced by a path in [/ at a D-cost. □ 

Theorem 7.15. Let (X, W) be a wallspace such that X is also a geodesic metric space. 
Suppose G acts properly and cocompactly on X preserving both its metric and wallspace 
structures, and the action on W has only finitely many G-orbits of walls. Suppose each 
wall W is quasi-isometrically embedded and its stabilizer H acts cocompactly on W. Sup- 
pose G is hyperbolic relative to P, and "s? G {r, *,r*}. For each P£¥letY = Y{P) C X 
be a nonempty P-invariant P-cocompact subspace. 

Then there exists a compact K with GK connected such that C{X) has the following 
structure: 

(1) C{X) = GKU[jpGC^iX) 

(2) gG^iY) n g'C^iY') is contained in GK unless gP = g'P' . 

(3) Griy) n GK = PK' for some compact K' . In particular, GriY) n GK lies in 
a finite neighborhood of PK within GK with respect to the path metric on the 
1-skeleton GK^ . The same conclusion holds for G^{Y) H GK. 

Proof. Our strategy will be to use {X, W) to produce a wallspace {G, W) such that there 
is a one-to-one correspondence between W and W, and transverse walls of W map to 
transverse walls of W. 

Let {{C/j, 14}} be a set of representatives of the finitely many G-orbits of walls in W. 
Let Hi be the stabilizer of {Ui,Vi}. 

Let X £ X, and choose D such that X = NoiGx). Let (j): G ^ X he the map 
g ^ gx. For each wall Wi = {Ui.,Vi} in X we obtain an //j-wall Wi = |C/j,T^j} = 

{(t)~^{MD{Ui)^,(t)~^{MD{yi))^ in G. As usual this extend equivariantly to a collection W 
of walls in G. 

Note that W has no walls that are genuine partitions, with the possible exception of 
vacuous walls {0,G} arising from {0,X}. A reader uncomfortable with duplicate walls 
can avoid them by varying the "thickening" parameter D to Di dependent on ifj, so that 
distinct ifj-walls will be distinguished by varying amounts of overlaps (i.e., betwixtness) . 
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Transverse walls in Wx niap to transverse walls in Wg- More specifically, any pair 
of intersecting halfspaces of X maps to a pair of intersecting halfspaces of G. Indeed, if 
p £ U nU' in X, then there exists g such that d{gx,p) < D, so gx G Md{U) nMoiU'). 
Thus g eUnU'. 

Observe that there is a G-equivariant cubical map from C{X) to C{G). Indeed since 
intersecting halfspaces map to intersecting halfspaces, a 0-cube in C{X) naturally maps to 
a 0-cube in C{G). Since transverse walls map to transverse walls, this embedding extends 
naturally to the higher dimensional cubes. 

The embedding C{X) — )• C{G) is an isometric embedding. Indeed, the distance between 
two 0-cubes of C{X) equals the number of walls that they orient differently. These map 
to 0-cubes of C{G) that orient differently the corresponding walls (and no others). 

Since G acts properly, cocompactly on X, it is generated by a finite set A. We let F de- 
note the Cayley graph of G with respect to A and use the word metric on G. Furthermore, 
there are constants a, /3 so that for all g, g' G G: 

- dcig, g')-^< dx{gx, g'x) < a d^g, g') + /3. 
a 

Since W quasi-isometrically embeds in X, it follows from Lemma 7.13 that — )> G is a 
quasi-isometric embedding. By [HrulO, Thm 1.5] the undistorted subgroup H is relatively 
quasiconvex in G. 

For each P G P let y = Y{P) C X be a periphery stabilized by P. For each choice of 
•v* G {r, *, r*} we will make a corresponding choice ^ G {r, *, r*}. Each hemiwallspace 
maps to a hemiwallspace U—. There are consequently embeddings C^iY) C G—{P). 

As G acts cocompactly on C{G) relative to the G—{P) by Theorem 7.10, G also 
acts cocompactly on the subspace C{X) relative to the G^(Y). Indeed, specifically if 
G{G) = GKU [jpGC-{P) with distinct gC-{Pys intersecting in GK, then G{X) = 

GKU\Jy GG^ (Y), where K = C{X)nK. Notice that the intersection of distinct gG^ (y)'s 
lies in the intersection of the corresponding distinct gG—{Pys, which therefore lies in 

G{X) nGK = GK. 

To ensure that the peripheral hemiwallspaces of X map to peripheral hemiwallspaces 
of G, we choose D sufficiently large that Y = Y{P) C Md{Px) for each P G P. For each 
r < oo there exists r = ar + (5 so that Ur{Y) maps to Ur{P), since if a halfspace U in- 
tersects Mr{Y) then Md{U) necessarily intersects J\fr{Px). Hence (p'^^l^MoiU)) intersects 

■!^ar+i3{P): SO U D P ^ . The cases ^ = * and ^ = r* are similar. We leave the details 
for the reader. 

The third claim is proved separately in Lemma 7.16. □ 

The following two lemmas are within the framework and hypotheses of Theorem 7.15. 

Lemma 7.16 (Footprint of G{Y) is PK). Suppose G acts cocompactly on the wallspace 
X. Then Cr{Y) GK = PK' for some compact K' . In particular, if GK is connected, 
then Gr{Y) n GK lies in a finite neighborhood of PK within GK with respect to the path 
metric on the 1-skeleton GK^ . The same conclusion holds for C^,(y) R GK. 

Proof. Recall that a d-cube u corresponds to a hemiwallspace with d independent walls 
(that are pairwise transverse). Since K contains finitely many cubes, there exists B > 
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such that for each cube u in GK there is a point z ^ X such that the i?-neighborhood 
of each halfspace of u contains z. If u also hes in CriY) then all halfspaces of u intersect 

Mr{Y). 

By Lemma 7.14, each halfspace quasi-isometrically embeds in X. By Lemma 7.17 
there exists a uniform A with the following property: for any collection of halfspaces that 
intersect NriY) and also intersect Afsiz), there exists a point y (z Y such that they all 
intersect NA{y)- Consequently, each cube u in Cr(X) ^ GK lies in some cube complex 
CA{y) = C{Uo{MA{y)))- 

Choose L such that for some yo the P~translates of the ball ML{yo) cover Y. Thus 
for each y €Y there exists p € -P so that MA{y) C pNi+Aiyo)- Moreover, we can assume 
that L is chosen large enough so that Mi+Aiyo) intersects every halfspace of each cube of 
K. Observe that K C K' = CL+A{yo)- 

In summary, we have shown that u lies in the subcomplex CAiy), which is contained in 
a P-translate of K' = CL+A(yo)- Consequently Cr(Y) D GK lies in PK', which contains 
only finitely many P-orbits of cubes since K' is finite. 

The result also holds for C*(y) since C*(Y) C Cr{Y) when r equals the constant s of 
Lemma 6.7. □ 

Lemma 7.17 (Nearby point). Let {Vi} denote a collection of uniformly quasi-isometrically 
embedded subspaces of X, and let Y denote a peripheral subspace. There exists e = 
€{k,X,h,X) such that: if each Vi n A/'^(y) ^ and each Vi, H Afx{x) ^ for some 
X G X, then there exists y & Y such that each Vi OAfeiy) 7^ ^■ 

Proof. Let y he a, point in Y closest to x, and let [x, y] be a geodesic. Then each Vi must 
come uniformly close to y. 

Indeed let Xi be a point in Vi (1 Mx{x) and let yi € Mn{Vi) PI Y. Choose Vi G Vi with 
^{vi,yi) < fi. Consider the quasigeodesic [y,yi] in Y and the quasigeodesic [fjjXj] in Vi. 
Let [yi,x] denote the quasigeodesic concatenation [yi,Vi] U [i'i,a;i] U 

Consider the quasigeodesic triangle with sides [x,y], [y,yi], and As G and X 

are quasi-isometric, we can apply Theorem 8.7. Observe that in the nontrivial case, the 
central periphery must be equal to Y. Consequently as y is closest to x, we see that the 
overlap between [x,y] and Y is short. Therefore [yi,x] comes uniformly close to y. But 
[yi,x] lies in Afx+^iVi). So Vi is uniformly close to y. □ 

The following corollary to Theorem 7.15 is aimed at situations like finite volume hyper- 
bolic lattices with sufficiently many regular hyperplanes. 

Corollary 7.18. Let (G, P) be relatively hyperbolic. Suppose G acts on a proper 5- 
hyperbolic space X, each P E P stabilizes a quasiconvex subspace Y = Y{P), and X = 
GK U y GY where K is compact and assume that gY D g'Y' is contained in GK unless 
gP = g'P'. _ 

Suppose {X ,yV) is a wallspace with a G-action, the halfspaces are quasiconvex, and each 
wall separates GK. Let Z be a G-invariant G-finite subset of X. Assume that distinct 
halfspaces of X have distinct intersection with Z . Assume that Z CiUi CiVj ^ whenever 
two walls {Ui,Vi} and {C/2, V2} of X are transverse then all four "quarterspaces" intersect 
Z; e.g., c/ini/2nz/0. 
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Then all but finitely many orbits of cubes are represented in a unique periphery (that 
is, C^{gY)). Consequently, G acts relatively cocompactly on the dual cube complex C{X). 

Proof. Remove the cusps of X and apply Theorem 7.15. □ 

8. Local finiteness and properness in the relatively hyperbolic case 

Within the framework of Theorem 7.15, additional assumptions lead to further finiteness 
properties of the action of G on C{X). In Section 8.1 we collect those properties that 
are consequences of the additional assumption that G acts properly on C{X). These 
are listed in Proposition 8.1. Section 8.4 focuses on finiteness properties of C{X) that 
are consequences of hypotheses on the nature of the walls in each periphery Y of X. 
These consequences are stated in Theorem 8.12. Section 8.2 provides some background 
on the geometry of relatively hyperbolic groups. Section 8.3 explains that the Wall- 
Wall Separation property holds for X provided that various analogous properties hold for 
each periphery Y. The results of Sections 8.2 and 8.3 are used to support the proof of 
Theorem 8.12. 

8.1. Additional finiteness properties in the presence of a proper action on C{X). 
We again emphasize that we are working under the hypothesis of Theorem 7.15. In this 
case when we also know that G acts properly on C{X), ie, with finite stabilizers, then there 
are numerous additional finiteness properties, which we collect together in the following 
statement. These statements are proven separately in this subsection. 

Proposition 8.1. Let G, X, G{X), P,Y = Y{P), K, ^,...be as in Theorem 1.15. 
Suppose G acts properly on C{X). 

(1) For each P £ ¥ and corresponding Y, the subcomplex G^{Y) is superconvex in 
G{X). 

(2) Each 0-cube of GK lies in uniformly finitely many gC{Yi). 

(3) If each P acts metrically properly on C{Y) then G acts metrically properly on 
C{X). 

(4) If each subwallspace Y has linear separation (with respect to the subspace metric 
on Y), then X has linear separation. 

(5) If each C^{Y) is locally finite then C{X) is locally finite, and G acts metrically 
properly on G{X). 

The convex subcomplex ^ C -B is superconvex if there is a uniform upper bound on the 
diameter d of any hanging flap [0, 1] x [0, d] C B that is a subcomplex not contained in A 
but with {0} X [0, d] C A isometrically embedded. 

Lemma 8.2. For each P € P with periphery Y the subcomplex C*(y) is superconvex in 
G{X). 

Proof. Let be a compact subcomplex of G{X) satisfying the conclusion of Theorem 7.15. 
By Lemma 7.16, there exists a compact subcomplex K' such that for each of the finitely 
many P G P, we have C*(y) Pi GK C PK' . By hypothesis G acts properly on G{X), so 
P also acts properly on C^,{Y) fl GK. 

By almost malnormality of the peripheral subgroups, there exists an upper bound A/ on 
the diameter PiK' n gPjK' for all Pi, Pj E V with Pi ^ gPj. Consequently for a hanging 
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flap F whose base lies on C^{Y) n GK, the intersection between F and any gC^,{Y') has 
diameter at most M. Since giC*(li) Ci gjC*{Yj) C GK, we deduce that each sufficiently 
large diameter flap F = [0, 1] x [0, d] has some internal 1-cube [0, 1] x {e} in GK. 

Suppose there were arbitrarily large diameter hanging flaps. Since P acts properly 
and cocompactly on C,= (y) fl GK, there is a sequence of hanging flaps whose base lines 
{0} X [— d, d] in C*(y) fl GK are an increasing sequence with union a line {0} x R. For 
each flap Fg there exists < e£ < M such that the internal l~cube [0, 1] x {ee} of Fi lies 
in GK. Passing to a subsequence, we can assume = e is independent of £. As GK is 
locally finite, we can pass to a further subsequence so that the 1-cubes [0, 1] x {e} of each 
Fi coincide. This 1-cube is dual to a hyperplane V of C{X). 

We now show Stab(y) HP is infinite. Our infinite sequence of hanging flaps shows that 
GK contains infinitely many 1-cubes dual to V. Each of these lies in the 1-neighborhood 
of PK. Since GK is locally finite, the 1-neighborhood of PK in GK is P-cocompact. 
Consequently infinitely many elements of P map dual 1-cubes of V to dual 1-cubes of V, 
and thus stabilize V. We conclude that Stab(y) fl P is infinite. 

Let W denote the wall of X corresponding to V. Since Stab(F) = Stab(M^), we 
see that Stab(T4^) n P is infinite. It follows that both halfspaces of W have unbounded 
intersection with some Mr{Px). But then W (zUi, and hence V intersects C*P which is a 
contradiction. □ 

Corollary 8.3 (Local finiteness of {G(Yi)}). Each 0-cube ofGK lies in uniformly finitely 
many gG(Yi). 

Proof. Since G acts properly on G{X) it acts properly on GK. There are finitely many 
peripheral subgroups P € P, so the collection of subcomplexes of the form gPK' arising 
in Lemma 7.16 is a locally finite collection. □ 

Corollary 8.4 (Inheriting metrical properness). If each Pi acts metrically properly on 
G{Yi) then G acts metrically properly on C{X). If each subwallspace Yi has linear sepa- 
ration [with respect to the suhspace metric on Yi), then X has linear separation. 

Proof. We prove the latter statement. First observe that if x, x' are points of X with 
corresponding canonical cubes d,d', then 6c[x){did') equals the number of walls of X 
separating x,x' . Enlarge K slightly to ensure that GK is connected and contains all 
canonical cubes. Since G acts properly, cocompactly on both GK and on X, we see 
that X is quasi-isometric to GK with its induced path metric. In order to verify linear 
separation, it suffices to show that dGK{d,d') < Kd(7(jf)((i, d') for some constant k. 

By hypothesis, each subwallspace Yi has linear separation. As above if y, y' are points 
of Yi with corresponding canonical cubes c, c', then d(7(x)(c, c') equals the number of 
walls of X separating y,y', which also equals the number of walls of the subwallspace 
Yi separating y,y'. By Lemma 7.16 the footprint GK fl Cr{Yi) consists of finitely many 
Pj-orbits of cubes. Each peripheral subgroup Pj is f.g. since G is f.g. [Osi06]. Enlarge K 
further to ensure that each GK nGr{Yi) is connected. Since Pi acts properly, cocompactly 
on both GK D Cr{Yi) and on 1^, we see that Yi is quasi- isometric to GK D Cr{Yi) with its 
induced path metric. By linear separation, there is a constant Ki such that the distance 
in the footprint GK fl GriYi) is bounded above by Kj times the distance between c and c' 
in Cr{Yi) and hence in C{X). 
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To complete the proof, consider a geodesic 7 in C{X) from d to d! . For each subpath a 
of 7 in some CriYi) — GK with endpoints in GK, we replace it by a path a' in GKr\Gr{Yi) 
with \a'\ < K \a\ for some miiform k. 

To prove the metric properness, we would use functions fi : M+ M+ instead of the 
linear factors Kj. □ 

Corollary 8.5. // each G^{Y) is locally finite then C{X) is locally finite, and G acts 
metrically properly on C{X). 

Proof. Since G acts properly on G{X), it also acts properly on GK. Therefore GK is 
locally finite, as it admits a proper, cocompact group action. If we endow GK with its 
induced path metric, then Lemma 7.16 implies that each finite ball in GK intersects only 
finitely many of the subcomplexes gG^{Y). Since each gC^{Y) is itself locally finite, by 
hypothesis, it follows immediately that C{X) is locally finite. 

Finally, a proper action on a locally finite complex is always metrically proper. □ 

8.2. Background on saturations and relatively thin triangles. In this subsection 
we consider a relatively hyperbolic group {G, P) acting properly, cocompactly on a space 
X. For each Pj G P there is an associated Pj-cocompact nonempty subspace Yi. The 
peripheries of X are the G-translates of the various Yi . 

The J -saturation of a subspace A C X, denoted Satj(^), is the union oiJ\fj{A) together 
with all peripheries gYi intersecting Mji^A). 

Lemma 8.6. Let H = Stab(A) act cocompactly on A, and suppose H is relatively quasi- 
convex in G. For all sufficiently large J, the saturation Sat j(yl) has the following proper- 
ties: 

(1) Satj(j4) is K-quasi-isometrically embedded in X. 

(2) For any 5 there exists M = M{5) such that Satj(j4) is "isolated" in the sense that 
for any periphery Y , either M^iY) n Sat has diameter < M , orYc Sat j{A) . 

Proof. The first claim follows from the quasiconvexity of saturations due to Drutu-Sapir 
[DS05]. The key property of Satj(^) is that there exists J' such that the intersection of 
distinct peripheries lies within Mji{A). 

The second claim holds when J exceeds the constant s provided by Lemma 6.7 (after 
applying an appropriate quasi-isometry) . Indeed if Ms{Y) n Satj(yl) has large diameter, 
then since there is a uniform bound on the diameters of coarse intersection between distinct 
peripheries, we see that either Y equals one of the gY' added to form the saturation, or 
using the key property, Ms{Y) riMj'{A) must have large diameter. But a sufficiently large 
diameter implies an infinite diameter, which implies that Y comes s-close to A, and hence 
ycSatj(/). □ 

The following property of quasigeodesic triangles is a simplification of a result from 
[DS05, Sec 8.1.3]. 

Theorem 8.7. Let (G, P) be relatively hyperbolic. For each e there is a constant 6 such 
that if A is an e- quasigeodesic triangle with sides cq, ci and C2, then there is either: 

(1) a point p such that Ms/2ip) intersects each side of A, or 

(2) a peripheral coset gP such that Ms (gP) intersects each side of A. 
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Figure 10. A quasigeodcsic triangle in a 
relatively hyperbolic group with a peripheral 
coset at the center. 
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Figure 11 
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In the second case, illustrated in Figure 10, each side Ci of A has a subpath c[ that lies in 
Ms{gP) such that the terminal endpoint of c[ and the initial endpoint of c[_^_i are mutually 
within a distance 6 (indices modulo 3). 

Lemma 8.8. Let (X, W) be a wallspace where X is a geodesic metric space. Let (G,P) 
be relatively hyperbolic. Suppose G acts properly and cocompactly on X, and each P € P 
acts cocompactly on a chosen connected subspace Y = Y{P). Finally suppose each wall of 
W has a relatively quasiconvex stabilizer. 

Let W' be a connected subspace with relatively quasiconvex cocompact stabilizer. Choose 
J sufficiently large as in Lemma 8.6. Let ^ be a geodesic from a point p to Satj(VF'). Let 
q' be the first point on 7 that lies in Satj(VF'). There exists U > such that each wall V 
that crosses both pq' and W must also cross Mu{q'). 

We will explain the proof in the special case when X is a geometric wallspace. The 
general case is almost identical. One applies the same line of reasoning to each closed 
halfspace of V — these are also relatively quasiconvex in an appropriate sense generalizing 
Definition 6.4. 

We will also explain the proof in the case where each wall y of X is quasi-isometrically 
embedded. This happens precisely when the parabolic subgroups of Stab(y) are quasi- 
isometrically embedded in the peripheral subgroups of G by [HrulO, Thm 10.5]. 

To obtain the proof in general, one would have to consider a quasigeodesic in the 
saturation of V and observe that the points a and c in Figure 11 are within a bounded 
distance of V. 

Proof of Lemma 8.8. Let s be a point in 1/ n W . Let t be a point in y n 7. Consider a 
quasigeodesic triangle A.{stq') whose three sides are in V , Satj(VF'), and pq' . 

There exists M such that Satj(VF') is "isolated" in the sense that for any periphery Y , 
either NsiY) n Satj(W) has diameter < M, or y hes entirely within Satj(VF'). 

We will prove the statement for U = 2>5 + M. The proof breaks into two cases according 
to whether the central periphery Y within A(stg') has large or small overlap with Satj(VF') 
in the sense that cl(6, c) < M or d(6, c) > M. (The small overlap case includes the situation 
where the central periphery consists of a singleton.) We refer the reader to Figure 11. 



If d(6,c) < M then 

d(y,g') < d(c,9') < d(c,c) + d(c,6) + d(6,5) +d(5,g') < 5 + M + 5 + 5 <2,5 + M. 
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Figure 12. Three cases to find W" separating W, W. 



If d{b,c) > M then Y C Satj{W'). Thus d{a,q') < di{a,Y) < 6 since q' is a closest 
point to Satj{W'). We thus have: 

(i{V,q') < d{a,q') < d{a,a) + d{a,q') < 6 + 6. □ 

8.3. Wall- Wall Separation and relative hyperbolicity. Let {X, W) be a wallspace 
where d) is a metric space. We say (X, W) has the Wall-Wall Separation Property if 
there exists a constant D > such that any two walls W, W' in X with d{W, W') > D 
are separated by another wall W" in the sense that they lie in distinct open halfspaces 
of W". The Wall- Wall Separation Property has also been termed "Strong Parallel Walls" 
(see [NR03]). 

Let y be a connected subspace of the wallspace X. We say Y has Ball-WallNbd Sep- 
aration if for each r > there exists s such that q £ Y and is a wall of X and 
d[Afr{q) n Y,Afr{W) HY) > s, then there exists a wall W" HYofY separating the sets 
K{q)r]Y cind^r{W)nY. 

We say Y has WallNbd-WallNbd Separation if for each r > there exists s such that if 
W, W' are walls of X and d[Afr(W) r\Y,Mr{W') HY) > s, then there exists a wah W" (lY 
of Y separating the sets J\fr{W) PI Y and MriW') H Y. Note that when one or both of 
these sets are empty, then any wall separates them. Note also that all infinite intersections 
arise for some sufficiently large critical value of r — specifically, there exists tq such that if 
J\fr{W) n y is infinite for some r then AfrgiW) n y is infinite. 

We say that X has Strong Wall-Wall Separation if W') oo as d{W, W') oo. 

Note that WallNbd-WallNbd Separation is satisfied for Y provided that the subwallspace 
y satisfies Strong Wall- Wall Separation, Strong Point- Wall Separation, and Strong Point- 
Point Separation (i.e., metric properness of P acting on C{Y)), and each nonempty set 
J\fr{W) n y is either finite or coarsely the same as an actual wall of Y. 

Theorem 8.9. Let G act properly and cocompactly on a wallspace {X, W). Suppose (G,F) 
is relatively hyperbolic. Suppose for each wall W , the stabilizer H is relatively quasiconvex. 
For each P ¥ let Y be a P-cocompact connected subspace. Suppose X has Ball-Ball 
Separation, and each Y has WallNbd- WallNbd Separation and Ball- WallNbd Separation. 
Then {X, W) has Wall- Wall Separation. 

Proof. Choose J sufficiently large that Lemma 8.6 holds when A is any of the finitely 
many types of walls of X. We will show that if 

d{W,W') > max{s + 2r,t + 2{u + 2r + J)} 

then there is a wall W" separating them, where the constants are chosen in the cases 
below. See Figure 12. 
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We first consider two walls W, W of X with the property that Satj(VF) and SaXj{W') 
contain a common periphery Y . By Lemma 8.10 we can choose r such that if W" intersects 
y, and W" crosses a wall W of X, and W crosses the J-neighborliood of Y , then W" 
crosses A/; (T^)ny. Let s = s{r) be the WallNbd-WallNbd constant. liA{W,W') > s + 2r, 
then d(^Mr{W) n Y,Afr{W') (lY^ > s. By hypothesis there exists a wall W" separating 
Mr{W) n Y and AfriW) n Y. Observe that if W" crosses either of W or W, say W, then 
our choice of r guarantees that W" crosses MriW) H Y, which is impossible. 

We now consider the case when Satj{W) and Satj(Vl^') do not contain a common 
periphery. In this case, consider a geodesic pp' from W to W' in X. Let q, q' be the 
points where it first hits each saturation. By Lemma 8.10, we can choose r such that if 
W" intersects Y and W" intersects W and d{W,Y) < J then W" intersects J\fr{W) n Y. 
Moreover by Lemma 8.11 choose r such that if W" intersects Y and W" intersects W' 
then W" intersects J\fr{q) n Y. Let u = u{r) be the Ball-WallNbd constant. If d(g, W) > 
u + 2r + J there exists a periphery Y in Satj(VF) containing q. Ball-WallNbd Separation 
in Y yields a wall W" that separates Afr{W) n Y from Mr{q) fl F. Observe that if W" 
crosses W then our choice of r guarantees that W" crosses N'r{W)r)Y , which is impossible. 
Similarly W" cannot cross W . An analogous argument works if d{q', W) > u + 2r + J . 

Now assume d{q,W) and d{q' ,W') are both < u + 2r -\- J . By Ball-Ball Separation, 
there exists t = t{r) such that whenever d(g, q') > t, there exists a wall W" that separates 
Afriq) and J\fr{q'). lfd{W,W') > t + 2{u+2r + J), we must have d(g, g') > t. Consequently 
there exists a wall W" that separates Mr{q) and Mr{q')- Such a wall W" cannot cross W 
or W' by Lemma 8.11. □ 

Lemma 8.10. Let Y he a periphery and W,W" be walls in X. Suppose W" crosses W, 
and W" crosses Y , and d{W, Y) < J. Then Afr{W) fl W" CiY is nonempty for r = r{ J). 

Proof. For simplicity we assume that X is a geometric wallspace. By [HW09, Prop 7.5(2)] 
there exists A = A{J) such that the intersection Ma{W) n A/'a(VF") fl Y contains a point 
p. Let p" denote a point in W" CiMAip)- For each q G W" HY there exists a path p"q from 
p" to q in W" Ci AfsiY) where B is a uniform constant. Indeed observe that Stab(l^") 
is a finitely generated relatively hyperbolic group and Stab(VF") fl Stab(y) is one of its 
peripheral subgroups. There are only finitely many conjugacy classes of such subgroups 
and each is finitely generated by [Osi06]. Let q denote a point of W" fl Y where the path 
p"q is within 1 of the infimal length. We claim that the length of p"q is uniformly bounded. 
Indeed there exists s = s{A) so that if p"q is longer than s, a standard argument using the 
pigeonhole principle and cocompactness allows us to chop out a segment and effectively 
translate g to a point q" E W" D Y connected to p" by a shorter path p"q". The result 
follows with r = s + 2 A. □ 

Lemma 8.11. Assume WoW = and Satj{W)r)Satj{W') does not contain a periphery. 
There exists r = r{J) such that the following holds: Let qq' he a shortest geodesic between 
Satj(H^) and Sat j(W'). Any wall W" crossing both saturations must also intersect both 
Nr{q) andMr{q'). 

Sketch. We describe the proof in the case when walls are quasi-isometrically embedded. 
The union U = Sat j{W) U qq' U Sat jiW') is uniformly quasiconvex by the methods of 
[DS05]. Moreover for each s > there exists r such that W, W lie in distinct components 
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of Ms{U) — Nr{q) and also of Ms{U) — Afr{q')- Let 7 be a quasigeodesic in W" from 
p G Satj{W) to p' G Satj(VF'), then 7 C Ms{U) so 7 must come r-close to both q and q' 
In general, when Stab (14^") is relatively quasiconvex, one uses an argument similar to 
the proof of [HrulO, Thm 10.5]. □ 

8.4. Structure and Local finiteness of C{X) in the Relatively Hyperbolic Case 
with Wall- Wall separation. The purpose of Theorem 8.12 is to assert that C{X) has 
very strong hyperplane finiteness properties under the additional assumption of appropri- 
ate peripheral finiteness properties. It is most desirable that C{X) be cocompact, but 
this often fails to hold outside of a hyperbolic setting. In many cases having finitely 
many orbits of hyperplanes is a suitable generalization of cocompactness, and this is an 
immediate consequence of having finitely many orbits of walls in X. The conclusion of 
Theorem 8.12 ensures that there are finitely many orbits of "ways" in which hyperplanes 
of C{X) can interact, ie, osculate or cross. This finiteness property enables one to prove 
virtual specialness in the presence of corresponding double hyperplane coset separability 
[HWlOa]. 

Theorem 8.12. Let G act properly, cocompactly on a geometric wallspace {X,W). Sup- 
pose {G,¥) is relatively hyperbolic. Let Wi, . . . , Wi be representatives of the finitely many 
G-orbits of walls in X . Let Hj = StahciWj), and assume each Hj is finitely generated 
and relatively quasiconvex. For each P & ¥ let Y = Y{P) be a P-cocompact subspace of 
X. Suppose 

(1) Each Y has WallNbd-WallNbd and Compact- WallNbd Separation. 

(2) G acts properly on C{X). 

(3) Hj n gPg~^ has bounded packing in gPg^^ for each g G G, P Gf, and each j. 
Then 

(1) There are finitely many G-orbits of pairs of osculating hyperplanes and also of 
pairs of transverse hyperplanes in G{X). 

(2) G{X) is uniformly locally finite. 

(3) G acts metrically properly on C{X). 

(4) For each hyperplane L in G{X) there are finitely many StahciL) -orbits of hyper- 
planes L' in G{X) that are transverse with or osculate with L. 

(5) For each hyperplane M in G^{Y) there are finitely many Stahp{M)-orbits of 
hyperplanes M' in C^{Y) that are transverse with or osculate with M. Here 'n? € 
{r, *, r*}. 

There are two natural settings in which Theorem 8.12 applies: the first is where X 
is a truncated finite volume hyperbolic 3-manifold; the second is where X is a "mixed" 
3-manifold [PW]. 

In applications, verifying the hypotheses of Theorem 8.12 requires some care, but is 
primarily confined to features of the peripheral subgroups. For instance Hypothesis (3) 
holds in the finite volume hyperbolic case since all subgroups of Z x Z have bounded 
packing. In the mixed case, the peripheral subgroups are fundamental groups of graph 
manifolds, so the walls must be chosen carefully to ensure Hypothesis (3). 

We have discussed conditions that imply Hypothesis (2) in Section 5. 
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The consequences of Hypothesis (1) are the focus of Section 8.3. As a hemiwallspace 
on Y is somewhat extrinsic and depends on the features of the embedding Y X, we 
decided to couch things in terms of WahNbd-WallNbd and Compact- WahNbd Separation, 
which depend only on interactions between various subsets of Y. 

Proof of Theorem 8.12. We first prove Conclusion (1). By Theorem 8.9 there is a uniform 
upper bound A on the distance in X between any two osculating walls. By Lemma 2.4 
any two transverse walls are uniformly close (they intersect). Therefore there are only 
finitely many G-orbits of osculating and/or transverse pairs of walls. 

We now prove Conclusion (2). Our hypothesis that each Hj is relatively quasiconvex, 
together with Hypothesis (3) allows us to conclude that each Hj has bounded packing in 
G by Theorem 3.27. Combining this with Conclusion (1), we can apply Theorem 3.30 to 
conclude that C{X) is uniformly locally finite. 

Conclusion (3) follows from Conclusion (2) together with our hypothesis that G acts 
properly on G{X). 

To see Conclusion (4), as in the proof of Conclusion (1) there is a uniform bound 
A on the distance between pairs of osculating and/or transverse walls of X. Since G 
acts properly and cocompactly on X, there are only finitely many i/j- orbits of walls 
intersecting MA^Wj). 

Let us now verify Conclusion (5). Let W denote the wall of X corresponding to M. Any 
hyperplane M' of G^ (Y) that is transverse with or osculates with M corresponds to a wall 
W of X that is transverse with or osculates with W . By the definition of G^iY) there 
exists a constant t = t{^) such that W and W intersect Nt{Y). By [HW09, Prop 7.5(2)] 
there exists s = s(t) such that (j\fs{W) r\Aft(Y)^ nAfsiW') is nonempty. The result follows 
since Stabp(M) acts cocompactly on Afs{W) r\Mt{Y). □ 

9. CAT(O) TRUNCATIONS 

The goal of this section is to explain that the cube complex obtained within the relatively 
hyperbolic situation studied in Section 7 can often be "truncated" to obtain a cocompact 
CAT(O) space. 

If G acts on a space B, a subset A <Z B is G-cocompact provided that A contains a 
compact set D such that A = GD. Note that outside of a hyperbolic situation it is not 
always possible to obtain a G-cocompact convex subcomplex. For instance, let G be any 
diagonal action of an infinite cyclic group on the square tiling of E^. Then there is no 
G-cocompact convex subcomplex but there is a G-cocompact subspace that is convex 
with respect to the CAT(O) metric. The possibility of obtaining G-cocompact subspaces 
is poorly understood. 

Definition 9.1. The G action on X has the convex core property if each compact subset 
D C X lies in a closed, convex, G-cocompact subset E C X. 

Example 9.2. If G is virtually Z" and X is a proper CAT(O) space with a semi-simple 
G-action then (G, X) has the convex core property. 

Indeed, let F C X be a fiat such that GF = F and F is G-cocompact. Then any closed 
neighborhood J\fr{F) has the property that: 

(1) Mr{F) is a convex subspace of X. 
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(2) Mr{F) is G-stable and G-cocompact (since X is proper and Mr{F) is cobounded). 

There are many examples of groups G that act properly and cocompactly on a CAT(O) 
cube complex X, such that G contains a subgroup H that does not act properly and 
cocompactly on a CAT(O) space. For instance, H might not have a quadratic isoperimetric 
function, or H might not have finite homotopy type. In this case the //-action on X cannot 
have the convex core property. Typical free subgroups of F2 x Z do not have the convex 
core property for the action on a tree cross a line. 

Theorem 9.3. Let G be a finitely generated group acting properly on the complete CAT(O) 
space C . Let { Cj | z € / } &e a collection of closed convex subspaces of C , and let Gi = 
Stab[Gi) for each i. Assume that the family of translates {gGi] is locally finite, so any 
finite ball intersects only finitely many of the translates. 

Suppose that G = GK U IJj GGi for some compact K C G. And suppose that giGi PI 
gjGj C GLi unless Gi = Gj and gj^di £ Gi. 

Then {G,G) has the convex core property provided that {Gi,Gi) has the convex core 
property for each i. 

Proof. Since G is finitely generated, we can assume that the stated compact set K is large 
enough that GK is also connected. 

Let D be a compact subspace of G. For each i, let Di = Gi {GK U GD), and note 
that Di is Gj~cocompact. 

Indeed if ^ C C is compact then Cj OGA is clearly G~cocompact. We will show that it 
is also Gj-cocompact. Let { gjA | j € J} be a minimal family of G-translates of A that 
covers Gi D GA. Consider the family of subspaces {gJ^C'i | j € J}. This family is finite, 
since each of its elements is a subspace intersecting the bounded set A. If gJ^Gi = gJ,^Gi 
then gjg^^ ^ Gi. In other words, gj and gk lie in the same right coset Gigj = Gigt- So 
the family {gjA \ j S J } lies in finitely many Gj-orbits. Let ^' = ^1 U • • • U be a union 
of representatives of these orbits. Then GiA' contains Gj H GA. 

By hypothesis, we can choose Ei C Gj to be a Gj-invariant, Gj-cocompact convex 
subset containing J\fi{Di). The union 

E = GKU y gEi 

is clearly G-cocompact. Observe that E is connected because GK is connected, each gEi 
is connected, and each gEi intersects GK. Furthermore E is closed and locally convex 
because GK is in the interior of E and each point oi E — GK lies in a unique gGi and 
hence has a convex open neighborhood in gGi — GK not meeting any other g'Gj. 

The convexity holds because it is a closed, connected, locally convex subspace of a 
complete CAT(O) space. □ 

The following is obtained by combining Proposition 7.6 with Theorem 9.3. 

Corollary 9.4. Suppose the finitely generated group G acts on a wallspace X with an 
isolated collection V of peripheries. Suppose the Stab{P) action on G{P) has the convex 
core property for each periphery P. Then the G action on G{X) has the convex core 
property. 
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In particular as a consequence of Theorem 7.10 we have the following: 

Corollary 9.5. Suppose G is hyperbolic relative to virtually abelian subgroups. Let Hi, . . . , Hy. 
be a collection of quasi-isometrically embedded subgroups with chosen Hi-walls so that G 
acts properly on the associated wallspace. Then G acts properly and cocompactly on a 
CAT(O) space. 

We also obtain the following result, which was claimed without proof in [Wis04]: 

Corollary 9.6. Every finitely presented B{6) group acts properly and cocompactly on a 
CAT(O) space. 

Proof. It can be proven directly that a -6(6) group G is hyperbolic relative to virtually 
abelian subgroups. Thus the corollary follows by combining Corollary 9.5 with the main 
result of [Wis04]. 

Alternatively, the main result of [Wis04] shows that G acts properly on a CAT(O) cube 
complex G = GK U [_}iG{Pi) satisfying the hypothesis of Theorem 9.3. Moreover each 
Gi = Stab(i-i) is virtually abelian. Consequently C has a G-cocompact convex core G. □ 
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